干旱，气候恶劣，随从们不是饥渴难耐就是因为温差巨大多变的天气而身患重病，很多人就是这么葬身在了大漠，再也无法回到故乡。
终于到达了西域，方涵开始游说这些小国的国君与大靖联合起来反抗北蛮。可是不少国家的国君早已经被北蛮人吓破了胆子，甚至本身就成了北蛮国的附庸，一听说方涵要找他们来对付北蛮国，立刻就要扣押方涵，甚至要杀了他向北蛮请功。
借助随从们的保护，方涵数次死里逃生，其中一次更是胸口中刀险些丧命。中间耗费了数年时间，方涵出使了几十个小国和部落，终于找到了可以合作的人选——宁远国和月氏。
宁远国就是古称大宛的国家，这时候的宁远国在西域算是一个不小的国家了，以出产名马而闻名天下。宁远国的国主听说过大靖朝的富庶，愿意以马匹来交换金银、盐、茶、瓷器和丝绸。不止如此，他还提出如果宁远国没办法提供足够的马匹的话，他还会代靖国收拢极西之国的马匹一起卖给靖国。不过出兵的事，这位国主死咬着不松口，说什么也不同意出兵讨伐北蛮。
而月氏则与大宛不同。他们被北蛮人夺走了草场和领地，更被北蛮人杀死了他们的首领，还把他的头骨做成了酒杯，如此奇耻大辱根本无法忍耐！