吕文德率领船队抵达江华岛后，得知高丽国被蒙古摧残，失去了所有的平原，其国只剩一些山城和海岛，国内无马可售，随即率领船队前往辽东。
离开江华岛后，吕文德率领船队，沿着朝鲜海岸向北航行。
船头，吕文德向刘季源了解，他从高丽使者宋彦琦处听来的情报。
笔谈交流效率太慢，吕文德便让懂得高丽话的刘季源，先同高丽使者交谈，然后再告诉他。
“金宣宗时，金国势力退守长城之南，逐渐失去了与关外的联系。东北之地，随即兴起了汉人建立的临海国，契丹人建立的东辽，女真人建立的东夏，同时出现多个政权。”刘季源道。
吕文德听说汉人还曾建国，不禁问道:“那临海国呢？”
刘季源叹息道:“每两年就被蒙古灭了。”
吕文德觉得可惜，“那东辽和东夏什么情况？”
“高丽人说东辽依附于蒙古，成为蒙古的藩属国，东夏在两年前，也被蒙古灭了！”刘季源道。
吕文德皱起眉头，“东辽附属于蒙古，东夏国被灭，那我们何处购马？”
刘季源道:“高丽人说，东夏虽然灭国，但还是有不少部落藏在长白山中。”
吕文德道:“看来我们此行并不轻松啊！”
这时船队继续向北航行，几日之后，抵达鸭绿江口，不过辽东被契丹人建立的东辽国控制，吕文德不敢将船队，直接驶往辽东。
船队在海上转了几天，最后选定鸭绿江口东面，一座位于朝鲜半岛和辽东半岛枢纽处的海岛泊船。
吕文德登岛之后，发现岛上没有什么居民，刘季源打听后，得知岛名椵岛。
为了获得种马，吕文德令船队在椵岛上休息，派遣刘季源悄悄登陆，然后前往长白山深处，寻找女真部落。
两年多以前，东夏国被蒙古所灭，在东北的女真人，直接被蒙古打回原始时代。
在蒙古人的进攻下，女真残部一部分躲进长白山，一部分向北迁徙到黑龙江以北的深山老林之中。
鸭绿江口东面，高丽一侧海岸边，一艘齐军兵船，在这里已经等了一个多月的时间。
吕文信奉吕文德之令，将刘季源送上岸，然后就一直在岸边等着刘季源回来。
“百户，刘员外不会出什么意外吧？”约定的时间已经过去好几天，船上粮食和澹水快要耗尽，船上士卒不禁询问一句。
吕文信看向海岸，目光中难掩忧色，“这次出海，主要目的就是联络高丽、女真，获得战马。我们再等三天！三天后，还没人回来，便回椵岛补给。”
船上士卒闻语，只能继续无聊的等待，而就在这时，望楼上的士卒，忽然喊道:“有马军过来！”
这让船上齐军心头一惊，连忙从甲板上起来，只以为是蒙古人过来。
吕文信站在船舷边，眯眼一看，当即笑道:“是刘员外回来了。”
当下，兵船上放下小船，将刘季源接上船。
“刘员外，情况如何？”吕文信连忙询问。
刘季源喝了口水，微笑道:“幸不辱命，找到一个女真部落，他们愿意与我们交易。不过他们的种马不多，只能给我们十五匹！”
吕文信道:“能买到就行！”
刘季源道:“那就请百户，把船上货物运上岸，再将马匹装船吧！”