楚军处于困境，后来又有人大力举荐，楚江桓楚之子‘桓横’被任为郎官。
桓横主动请求出使外国，钟离昧便让他出使匈奴。
原先项羽的时候，匈奴内部矛盾激化，五个单于争夺王位，几个都送儿子为人质，项羽都接受了。
后来休屠单于亲自到项羽这里，称臣朝见，匈奴另一个单于、以为对方衰败虚弱投降了项羽，不能再回去了，就向西收取匈奴右边的地方。
因此而向西攻破了呼偈、坚昆、丁令，兼并了三国并把他们统一起来。
正好赶上项羽派兵护送此人回去，这个单于怨恨项羽偏护此人而不帮助自己，就困住项羽使者江乃始等人并羞辱他们。
同时派使者进贡，顺便要求带走入侍的儿子，愿意归附朝廷。
项羽商议派遣人去护送侍子。
现在、项羽已死，桓横和另一个楚人出使匈奴。
桓横为人沉着勇敢有大谋，有很多策略，喜好建立卓越的功勋，每次经过都城小镇，高山大河，常常要爬到高处去看一看。
桓横接到出使外国的差事后，就同人寿谋划说道:“夷狄畏惧服从大部落，这是他们的天性。
现在郅支单于侵犯欺凌乌孙、大宛等国，常替康居出谋划策，想降服它们。
如果能得到这两个国家，北部攻打伊列，西面攻取安息，南面排济月氏、山离乌弋，几年之内，有都城的几个国家就会形势危急。而且他们的人都剽悍，喜欢打仗，经常取得胜利，如果长期放纵他们，一定会成为西域的隐患。
郅支单于虽然所在的地方相当遥远，蛮夷没有坚固的城墙和强劲的剑弩用来自守，如果发动屯田的官兵，率领乌孙的部队，一直打到他们城下，他们逃亡又没有可去的地方，坚守又不能白保，千载功业可以一朝而成。“
这人也认为是这样，就准备上奏钟离昧请示这件事，桓横又说:“国家大事都要让公卿讨论，非凡的策略是凡人所想像不到的，事情一定不能得到准许。“
这人犹豫着没有听从。
正好他长时间有病，桓横独自假托上面命令调发有城镇的各国军队以及车师国戊己校尉屯田的官兵。
这家伙知道后，惊慌地爬起床，打算阻止他。
桓横发怒了，按住剑叱责这家伙说:“部队已经集合了，你想坏大家的事么?“
这东西于是只好听从他。
部署行军的阵式，增设扬威、白虎、合骑三校。
楚兵、属国兵合起来共一万多人，进攻汉境，来缓解钟离昧的压力。
桓横带领军队分道前进，分为六校，其中三校从南道越过葱岭从小道到代地，另外三校由都护自己率领，从燕国出发，经北道进入燕地，过了边界，一直到了汉地的西面。
而汉军的统帅，则率领几千骑兵，进犯城东，杀害抢夺了一千多人，抢走很多牲畜和财产。又在后面同楚军遭遇，抢夺走了后面部队相当多的辎重。
桓横出军攻打他们，杀了四百六十人，得到了他们所抢走的四百七十名百姓，交还给匈奴单于，所得到的马、牛、羊就用来供给军用。还俘虏了汉军显贵的一些贵族子弟。
到了汉朝的束部边界，桓横命令军队不得进行抢掠。
暗中把这帮显贵叫来相见，向他说明楚的威势和信誉，并同他们饮酒结盟后就放他回去了。
从小道带领军队前进，到了汉军城池大约六十里的地方就停止前进并扎下营寨。
又捕捉到了一个汉将，让他作为向导。