马里国王邀请赵文等人前往，赵文等人以为马里国王要打劫他们，本来是很担心的，但等他们到了之后，才知道马里国王是想买他们携带的丝绸。
原来之前赵文舰队在马里城市内为了换取物资，所以拿他们携带的丝绸作交换，后来被人通报给了马里国王，马里国王见到如此好的东西，于是希望通过他们在购买一些。
赵文知道后，于是卖给了马里国王几匹丝绸。
马里国王看到赵文同意卖丝绸后，大喜过望，马上安排宴会，款待他们，在宴会上，马里国王一高兴给赵文讲了一个故事:相传在西里西斯特奇海(大西洋)对岸，有一个非常大的大陆，在大陆的森林里有一个黄金国，黄金国首都中央有一个大湖，湖中全部是黄金，如果谁得到了黄金国的财富，就能成为世界上最富有的人。
之后马里国王又叹息道:“我之前派过许多艘船队去寻找黄金国，但都毫无音信，但是阁下的舰队如此强大，我想应该可以穿过西里西斯特奇海，找到黄金国。”
赵文并没有说话，只是笑了笑，然后继续与马里国王喝酒，只是心里想什么，只有他自己知道了。
回到旅馆，赵文心中一直在思考马里国王说的黄金国，如果找到那个黄金国，不仅可以得到财富，那里有没有可能有耕地？有没有更多人口？这些赵文一直在思考。
于是第二天，赵文告别马里国王后，在马里沿海城镇逗留了数个月，收集一些信息，整理后得知，再往北航行就只有无边无际的沙漠了，也找不到人和国家了。
赵文等人陷入的思考，到底是回蓬莱呢？还是按照马里国王的那个传说，去寻找西里西斯特奇海对岸的黄金国呢？
最后赵文因之前派遣舰队多次向无果，但又不舍放弃黄金国，于是赵文又在一次将舰队拆成两队，其中一百五十人，三艘船去向西寻找黄金国，赵文带剩下的人回蓬莱汇报此次航行情况。
这边赵文回天涯城先不讲，先来说向西探索的船队，他们自出海后就一路向西方的无边无际的大海航行，但在航行了几个月二三千里后，最终是支撑不住了。
他们在努力返航的途中，在无尽的大海里遇到了几头传说中的阴阳鲲(鲸鱼)，原本这些鲸鱼对他们是不感兴趣的，但谁知有船员胆怯，居然开炮驱赶它们，没想到这一行为激怒了阴阳鲲，那些大鱼开始袭击舰队，一直到舰队重伤了一头鲲后，那些阴阳鲲才勉强撤退。
但舰队也损失惨重，最后只有两艘船，几十人逃回了天涯城，回来的士兵们向天涯城的人形容他们在回来路上的那些大鱼，说是体长十几米，极其凶猛，因其身上黑白分明，体型巨大，西行船长取庄子的北冥之鲲和阴阳鱼的概念，取名为“阴阳鲲”。
等赵文带船队回来后，听闻阴阳鲲如此巨大且凶猛，与众人都认为这阴阳鲲如此强大，狩猎范围肯定也十分广大，并认为那片海掝走不通了，于是他们将西进方案废弃，至少从天涯西进走不通，只能等黄金国探索舰队的消息了。
赵文在天涯又停留了几天，等船队休整完毕后，便开始了起航返回蓬莱的航行。
赵文在沿昆仑州向北原路返回时，偶遇大风，船队在一个大岛被迫停靠，东宋船队在登陆大岛后，发现此地竟然有很多可以耕种的土地。
于是赵文让一部分人留在此地，建立据点，并为其取名“新宝岛”。
之后赵文船队北上先返回了，之前的红海据点，又休息了几日，便继续了返回航行。
赵文船队在返回的路上并没有遇到什么阻碍，在航行了一年的时间，终于回到了东宋都城新临安。
赵文船队这次西行，来回共费时四年，在景炎三十三年(公元1307年)终于回到了蓬莱。
赵文船队一回来就轰动了整个新临安，赵文他们从昆仑州带来了麒麟(长颈鹿)，人们纷纷去看他们带回来的神兽。
皇帝赵昺也是亲自率领百官到港口迎接，并亲自观看了麒麟，大臣都向皇帝表示，有麒麟降世，陛下英明神武，我大宋一定会蒸蒸日上。
皇帝在皇宫大摆宴席，宴席赵文等人，并大大的赏赐了他们。
赵文将这次西行的所见所闻，全部上报给了皇帝，并将马里国王讲的并于黄金国的事情，也全部上报了朝廷。
当黄金国的消息流传出来后，整个新临安的所有人都对黄金国有了非常大的好奇。
有一些商人早早的便组建了船队，打算前往西方，寻找黄金国。
赵文这次的航行，比他父亲赵启璋西行对东宋影响更大，他真正的让东宋人对西方产生了巨大的渴望。
后世的历史学家们将此次西方航行，称为大航海时代的开端，将此次事件称为东西交流影响最大的一次航行。
航行前东宋的势力范围最多到天竺西海岸，但此次航行后，东宋的势力范围快速向西延伸。
这次西方航行也促进了东宋地理学的发展，也促进了人们的探索精神，因为东宋的人认为世界竟如此大，世界竟有如此多的财富。
对财富的欲望促进着很多的东宋人开始自发的向西或向东航行，他们希望在海外寻找到巨大的财富。
这些行为也促进了世界各民族，各种文化的交流与碰撞，让世界各地的文明产生了更多的发展方向。
在这次西行后，东宋朝廷颁布了《航海法》，此法案宣传寻找到新土地的人，朝廷将封赏给他所找到土地的五分之一，这进一步促进了东宋人对航海的热情。
景炎三十五年(公元1309年)一只舰队从吕宋出发，向北到琉球查看，发现元朝对琉球早没了控制，之后舰队又往北到了琉球群岛，暂时占领了这里，打算以此为据点，偷偷从倭国运输人口。