马里国王邀请赵文等人前往，赵文等人以为马里国王要打劫他们，本来是很担心的，但等他们到了之后，才知道马里国王是想买他们携带的丝绸。
原来之前赵文舰队在马里城市内为了换取物资，所以拿他们携带的丝绸作交换，后来被人通报给了马里国王，马里国王见到如此好的东西，于是希望通过他们在购买一些。
赵文知道后，于是卖给了马里国王几匹丝绸。
马里国王看到赵文同意卖丝绸后，大喜过望，马上安排宴会，款待他们，在宴会上，马里国王一高兴给赵文讲了一个故事:相传在西里西斯特奇海(大西洋)对岸，有一个非常大的大陆，在大陆的森林里有一个黄金国，黄金国首都中央有一个大湖，湖中全部是黄金，如果谁得到了黄金国的财富，就能成为世界上最富有的人。
之后马里国王又叹息道:“我之前派过许多艘船队去寻找黄金国，但都毫无音信，但是阁下的舰队如此强大，我想应该可以穿过西里西斯特奇海，找到黄金国。”
赵文并没有说话，只是笑了笑，然后继续与马里国王喝酒，只是心里想什么，只有他自己知道了。
回到旅馆，赵文心中一直在思考马里国王说的黄金国，如果找到那个黄金国，不仅可以得到财富，那里有没有可能有耕地？有没有更多人口？这些赵文一直在思考。
于是第二天，赵文告别马里国王后，在马里沿海城镇逗留了数个月，收集一些信息，整理后得知，再往北航行就只有无边无际的沙漠了，也找不到人和国家了。
赵文等人陷入的思考，到底是回蓬莱呢？还是按照马里国王的那个传说，去寻找西里西斯特奇海对岸的黄金国呢？
最后赵文因之前派遣舰队多次向无果，但又不舍放弃黄金国，于是赵文又在一次将舰队拆成两队，其中一百五十人，三艘船去向西寻找黄金国，赵文带剩下的人回蓬莱汇报此次航行情况。
这边赵文回天涯城先不讲，先来说向西探索的船队，他们自出海后就一路向西方的无边无际的大海航行，但在航行了几个月二三千里后，最终是支撑不住了。
他们在努力返航的途中，在无尽的大海里遇到了几头传说中的阴阳鲲(鲸鱼)，原本这些鲸鱼对他们是不感兴趣的，但谁知有船员胆怯，居然开炮驱赶它们，没想到这一行为激怒了阴阳鲲，那些大鱼开始袭击舰队，一直到舰队重伤了一头鲲后，那些阴阳鲲才勉强撤退。
但舰队也损失惨重，最后只有两艘船，几十人逃回了天涯城，回来的士兵们向天涯城的人形容他们在回来路上的那些大鱼，说是体长十几米，极其凶猛，因其身上黑白分明，体型巨大，西行船长取庄子的北冥之鲲和阴阳鱼的概念，取名为“阴阳鲲”。
等赵文带船队回来后，听闻阴阳鲲如此巨大且凶猛，与众人都认为这阴阳鲲如此强大，狩猎范围肯定也十分广大，并认为那片海掝走不通了，于是他们将西进方案废弃，至少从天涯西进走不通，只能等黄金国探索舰队的消息了。
赵文在天涯又停留了几天，等船队休整完毕后，便开始了起航返回蓬莱的航行。
赵文在沿昆仑州向北原路返回时，偶遇大风，船队在一个大岛被迫停靠，东宋船队在登陆大岛后，发现此地竟然有很多可以耕种的土地。
于是赵文让一部分人留在此地，建立据点，并为其取名“新宝岛”。