十二月中旬，探索船队组建完毕。众人从塔尔萨斯河出海口出发，沿着东南走向的海岸，一路去往西北。他们中途经过南方特科斯部落的沿海村落，停靠补给了两次。
这里是火河平原的边界，距离火河城只有一百二十里。火河城的使者听到消息，日夜兼程赶来，询问船队的目的。奇瓦科简单回应了几句，说是出海寻找海鸟的圣地，就在使者忐忑不安的目光中离开。
随后，船队继续向北。正值一年的尾声，寒风从北方的大陆而来。沿途的航行几乎很难借助风力，只能依靠划桨。众人划着桨帆大船，为了保存体力，一天只能划8个小时，行出大概120-140里。再算上休息与补给的时间，直到一月初，船队才行出1400里，抵达勒曼河的出海口。
勒曼河汹涌而下，在大河的出海口处，冲击出一处面积广阔的沿河平原。这里的水土极为肥沃，人口与村庄也颇为繁盛，有一座靠近海边的特科斯小城，被当地人叫做三河城。
因为从南到北，一共有三条河流，分割着富饶的沿河平原。而被三条河环绕的小城，自然就叫三河城。
船队在繁盛的三河城停泊了两日，用宝石和布匹交易，好好的补充了些食物，又招募了一名热情的特科斯向导。
众人补给完毕，继续出海不久，就遇到突然的狂风与大浪。低矮的桨帆船瞬间被海浪打透，在海上起起伏伏，似乎将要倾倒。老民兵头一回遇到这种风浪，立时吓得三魂出窍，连忙带着众人靠岸停泊。
靠岸的当天，新招募的特科斯向导就消失不见。老民兵找了半日，却没有找到任何痕迹，心中顿时升起不详的预感。众人在海岸边的高地扎营，休息了两日，风势稍稍变小，海浪略为平缓。
到了第三日中午，老民兵的心中越发不安。他思来想去，突然意识到，如果从这里去往三河城，大约正是三天的时间！
“全部上船！全部上船！把船推回海中，再把东西都搬回船上！”
灰土普阿普有些不解，但看着焦急不安的老民兵，还是选择了听从。
“毕竟，老奇头别的不行，遇到危险，那是逃的比谁都快！...按照陛下的话嘛，那就是被莫测的命运所青睐。”
果然，到了傍晚，消失的特科斯向导就再次出现，还带着三四百特科斯部落的武士。武士们各个手拿长矛，背着投掷的标枪，甚至携带着少见的猎弓。他们看到船队，就高举标枪，拿出弓箭，狂奔呼嚎着冲了过来。
“塔拉斯科王国的羽毛武士！那里逃？留下你们的头颅！”
“该死的神鹰部落！竟然把邪魔的双手伸到了此处，一定要割下他们的手脚！”
“对！还有宝石，宝石！留下他们船上的宝石，这是酋长的命令！...”
奇瓦科看着突然出现的敌人，惊骇莫名。他立刻放弃岸上剩下的些许食水，带着众人退到船上。然后，他让熟悉特科斯人语言的普阿普，举着盾牌高喊。
“附近特科斯部落的勇士们，我们没有敌意...这是一场误会！误会！我们不是羽毛武士，也不是神鹰部落的人...我们来自湖中部落，来自墨西加联盟！”
数以百计的敌人涌到岸边，表情狰狞，在水中艰难跋涉，向停泊的三艘桨帆船逼去。他们的人数，足足是探险船队的三四倍。有的武士向着帆船，奋力投掷出标枪，有的武士拿出猎弓，向着奇瓦科的位置射箭。
“嗖嗖”的箭雨与标枪射来，顷刻就射伤了三四名水手。随船的普雷佩查武士们也取出大弓，开始果断还击。
看到呼喊厮杀的敌人，奇瓦科终于明白，一切的交涉都是徒劳。而这群敌人的真正目的，恐怕是船上的财物与宝石。老民兵看了看海面上，仍在起伏的波浪，又看了看疯狂涌来的敌人。他无可奈何，只得高声下令。
“启航！全力划桨，驶向西北！”
王国探险船队冒着波涛，沿着海岸，全速向西北而去。特科斯武士们在岸上追逐了足足一日，才发出愤怒的狂啸，被船队完全甩开。
有了这一场遭遇，奇瓦科再也不敢贸然在北方特科斯人的部落补给。要是实在粮食匮乏，就去找小型的村庄部落，快速交易完就走。
即使这样，他们还是被特科斯人袭击了一次。岸上村落长老表面和善，拖拖拉拉，与众人交易，背地里却联系了附近的村庄。不仅要在岸上发动袭击，还组织了二十多条独木舟突袭。
奇瓦科看到交易过了时间，就果断带着众人离开。众人上了船，避开岸上的特科斯武士，与水路的特科斯人大杀了一场。特科斯人丢下十多条小舟，五六十具尸体，探险船队也折损了十几人。
探险船队从三河城出发，逆着北风，不时停下躲避风浪，提防特科斯人的袭击。前后花了半个多月，才行出一千里，来到一条大河的出海口。这里的东方都是高耸的山峦，唯有海边的平原适宜耕种。清澈的大河从荒凉的远山中流出，带给沿途绿色的生机。
当地的部落自称托托梅人，totorames。他们人口不多，沿海而居，种植玉米、菜豆和辣椒，捕捉鱼虾、蛤蜊与牡蛎，并且会制取海盐。而在河口处的海边，他们建立了一个大型村落，叫做鱼山村。
奇瓦科在鱼山村停泊了两日，送了托托梅人一些布匹，几块宝石，补给了些玉米、菜豆、咸鱼与水。托托梅人居住在海边狭地，存粮不多，盐倒是很充足。他们的语言与瓜基利人相近，也有些像联盟的墨西加语。似乎整个西北荒原上的部族，都是类似的语言。
老民兵询问西北的情形，托托梅人的长老便告诉他。
“再往西北，划船很多很多日，就是梅奥人的土地！梅奥人很多，有好些强大的部族，还有成百上千的战士！我的朋友，他们知道的也很多，一定能够帮助到你们！”
一月下旬，王国探险船队得到了指引，再次启程。经过数月航行，探险船队的经验逐渐变得丰富。众人都有过内河水路的经历，适应了近海的情形后，食水的补给就越来越有条不紊，应对偶尔的风浪也不会出错。
实际上，这一大片近海被下加利福利亚地区延伸出的狭长半岛所遮蔽，风浪并不会太大，远远比不上真正的大洋。
当夜晚来临，随船祭司梅卡特就会用一把奇异的圆规，摆在眼前，测量明亮的北极星与海面的角度。据说，这是陛下亲自指导，留给造船司的神启造物。而随着船队不断向北，圆规测量得到的角度便越来越大。最初时只有十几来度，现在则是二十多度。
除此之外，梅卡特还会指示方向的神术。他用一条细线，悬挂起一根特殊的细针，来指示方向。细针来自黑岩山，是神石磨细得来。只要悬起细针，它便会神异的在空中转动，接着固定的指向南北。
奇瓦科看了之后，啧啧称叹。他努力思考，但又想不明白其中的道理，只能赞美主神。
二月上，探险船队终于又行出七八百里，来到此处河口，遇到了梅奥人的大部落，拥有数千丁口的约雷姆部。王国探险船队停靠在河口，送给约雷姆部落一大袋可可，十卷布匹，还有一小袋湖中宝石。
约雷姆部落的卡兰酋长收到礼物，带领上百亲卫战士，亲自来到海边。他看到海边巨大的桨帆船，湖中武士坚固的皮甲，还有奇异金属的武器，心中大为震动。随后，他令人点起篝火，盛情邀请湖中使者的首领，举行先祖见证的聚会。
奇瓦科思量许久，观察着对面武士轻松而好奇的神情，这才带着众人下船。在这距离湖中王国两三千里的遥远之地，代表南方的湖中王国，第一次与一位大部落的首领相会！
过往数月的艰难回忆，从老民兵的脑海中一一闪过。在这个欢庆的时刻，他脸上扬起笑容，连眼角的皱纹都舒缓许多。他看着鹿头的卡兰酋长，举起手中的葫芦铃铛，重重与对方碰了一下，发出一声悦耳的“叮铃”！
接着，他深吸口气，沉声问道。
“青蛙，酋长。我们，朋友！我们，兄弟！我，大酋长，让我，去找海鸟。海鸟，会飞的，有羽毛，很多海鸟。在西北，小岛，哪里？”
“嗯？你们要找...有很多海鸟的西北小岛？”
卡兰酋长楞在原地，眼神闪动，反复思量着对面首领的问题。
经过一番接触，他已经确信，这批精锐的武士确实是远道而来，不属于附近任何一个大部落，也没有什么敌意。而现在看来，他们是被什么湖中部落的大酋长派来，寻找美丽的海鸟与羽毛。
湖中部落能够不在乎一百精锐武士的生命，跋涉如此遥远的路途，仅仅为了寻找海鸟。那就只有两种可能...
“要么他们很强大，与我们梅奥人一样，有上千甚至数千战士！要么在他们的信仰中，海鸟的羽毛是非常重要的贡物，海鸟的岛屿则是信仰的圣地。而看他们乘坐的坚固大船，与头戴的鲜艳羽冠，恐怕是两者兼有！...而一个强大又虔诚的远方部落...”
卡兰酋长想了许久，脸上露出亲切地笑容，心中闪动着某些思量。随后，他看向西北的方向，缓缓点头，肯定开口。
“啊哈哈，我的朋友！湖中酋长要寻找的地方，我知道！”