日后，傅子介因为功绩卓著，渐渐被汉昭帝所提拔成为国之大将，当时汉朝东征西战，兵力强盛，但是马匹却是极度缺乏，十分影响军队的战斗力。普通马难求，更别说千里良驹了。汉昭帝听闻西域大宛国出产汗血宝马，便效仿汉武帝派遣使臣前去求马，傅子介便被任命为骏马监，担任这项任务。
当时的西域，匈奴十分强盛。在西域之中，对周围的邻国，像大宛，龟兹，楼兰等国，一直都在匈奴的威慑之下与汉庭作对。而当时的丝绸贸易之路刚刚开启不久，两边商路往来给汉朝带来了巨大的繁荣，因此汉朝也对西域十分看重，还在西域设置了西域都护府，设专人管理西域各国。当时的楼兰，龟兹，大宛经常拦截阻杀汉朝的使者，掠夺其财物。汉朝一直觉得十分头痛，屡次派人前去责问，但是这些小国都是唯唯诺诺的答应，但是过几个月却又仍然胡作非为。
当时楼兰的国王便是安归，史书记载，这个安归是一个十分昏庸的国王，治理国家无功，而且贪得无厌。楼兰拦杀汉朝使臣的时间也是最多。这一年，在汉庭著名大将霍光的举荐下，汉朝派傅子介前去西域，责问各国情况。
傅子介到达西域，分别遣人前往各个国家，他自己则是带着几名勇士前往楼兰。傅子介听闻楼兰王安归贪心极大，便扬言要汉庭使臣重赏楼兰王安归。但是初次见到安归之时，安归却是在大殿之中安插着众多的带刀侍卫。傅子介难以下手，便没有急于应付，也没有将财物拿出。安归见众人一直都未拿出什么宝物，变对傅子介十分无礼。竟然还当场从大殿之中退出宴席，只留傅子介一行人被遗留在大殿之内。