余子航虚心请教出使经验，张骞便将自己所遇各国风俗、地理形势以及与匈奴周旋之法一一告知。他说道：“大宛国盛产良马，但国王颇为自负，需以礼相待且展示大汉之威；楼兰国地处要冲，摇摆不定，可恩威并施；乌孙国实力较强，若能与其结盟，对我大汉助力极大，然其内部亦有分歧，需善加周旋。”余子航铭记于心，对张骞的敬佩更增几分。
与张骞分别后，余子航继续前行。一路上，他历经风沙、缺水少食等重重困难。但他凭借着坚定的信念和从现代带来的知识，一次次化险为夷。在途中，他遇到了李广利将军的部队。李广利正在为攻打大宛国做准备，余子航与他交谈后，提出了一些攻城的策略，建议先从大宛国的水源入手，切断其城内的供水，再从防守薄弱之处攻城。李广利听后，觉得颇有道理，便采纳了他的部分建议。
经过数月的跋涉，余子航终于抵达了西域的第一个国家——楼兰国。楼兰国地处交通要道，一直以来在汉朝与匈奴之间摇摆不定。余子航见到楼兰国王后，不卑不亢地说道：“陛下，匈奴残暴，虽常以武力威胁楼兰，但我大汉国力强盛，文化昌盛。若楼兰与我大汉结盟，我大汉可保楼兰安全，且会与楼兰互通贸易，使楼兰富足。”楼兰国王面露犹豫之色：“汝言虽善，但匈奴离我楼兰更近，若其知晓我与大汉结盟，定会兴兵来犯。”余子航微微一笑：“陛下不必担忧，我大汉可先派遣军队驻扎在楼兰边境，以防匈奴来犯。且西域诸国若皆与我大汉结盟，匈奴必不敢轻易动武。”楼兰国王思索良久，最终被余子航的言辞所打动，决定与汉朝结盟。
余子航继续西行，先后拜访了龟兹、焉耆等国。在焉耆国，他遇到了一位名叫解忧公主的女子。解忧公主本是汉朝派往乌孙国和亲之人，她聪慧善良，一心想为汉朝与乌孙国的联盟做出贡献。余子航与解忧公主相谈甚欢，解忧公主听闻他的出使目的后，决定与他一同前往乌孙国，助力他完成使命。
在乌孙国，余子航见到了乌孙国王猎骄靡。猎骄靡年事已高，但目光依然锐利。余子航向他阐述了汉朝与乌孙国联盟的重要性：“大王，匈奴一直觊觎乌孙国的土地与牛羊，若乌孙与大汉联手，我大汉之铁骑可与乌孙之勇士并肩作战，共逐匈奴于大漠之外。且大汉的丝绸