结束了对浡泥国（文莱、东马来西亚、加里曼丹岛北部）的访问，成功化解了大明和浡泥之间的误会，大明船队正式完成了对所有国家的访问，两年漂泊在外的船员们思乡心切，准备启程回国。
但郑和却显得心事重重，因为他还有一个任务没有完成，那就是寻找建文帝朱允炆。所以郑和迟迟没有下达返航的命令。陈祖义之前曾对郑和说过，他遇见过一个和尚，自称是大明建文皇帝，并且还说要去南海的另一边。从中国出发，穿过南海，另一边正是浡泥国海岸附近，所以如果陈祖义说的没错，朱允炆很可能就藏在这座岛上。郑和叫来锦衣卫，秘密提审陈祖义。
郑和问陈祖义说“我记得你说你见过朱允炆。那你知道他到底去了哪里吗？”
陈祖义说“我和他只是机缘巧合见过一面，他只说他要去南海的另一边，别的我真不知道。”
郑和说“全部属实？”
陈祖义说“我都已经是大明的阶下囚了，我还哪敢欺骗郑大人呀。”
郑和走到地图边，看着地图心中默默地说：这朱允炆会去到哪里呢？
郑和叫来马欢说“我准备去岛上寻找朱允炆，可让别的船员登岛不会当地的语言不好交流，你正好精通南洋外语，我准备亲自带领几队船员，换上当地的便衣，在你的帮助下秘密寻找朱允炆。”
马欢听完郑和交代完任务，郑和又选拔了几名得力干将率领部分船员登岛搜寻。加里曼丹岛在当时的海图上叫做假里马打，当地人称婆罗洲。就这样，郑和率众登上加里曼丹岛东北部海岸（马来西亚沙巴）搜寻朱允炆。
上岸后，船员分成几队分头寻找朱允炆，船员们化妆成当地的村民模样，仔细搜寻着可能是朱允炆的人。郑和亲自率领一队精锐锦衣卫，身着岛上居民的服装，卧底搜查。他们边走边打听，可是一连询问了几个村庄，都没有人见过一个中原打扮的和尚。
郑和见事情一筹莫展，心想：莫非是朱允炆离开了这里或者朱允炆根本就没有来到这里。
郑和想既然朱允炆打扮成了一个和尚模样那么他一定会在某个寺庙里，不妨让船员扮作是上香拜佛的客人，到岛上的各个寺庙里拜佛，说不定就有机会见到朱允炆。于是郑和命船员分成几组，分别到沙巴的各大寺庙里烧香拜佛，希望可以找到朱允炆的行踪。可是又过去了几天，依然不见朱允炆的踪影，虽然找遍了沙巴的寺庙，可是朱允炆一直没有现身。郑和意识到光这样找很难找到朱允炆，还是得从当地人入手。郑和决定让马欢带领船员们尽可能融入当地，和当地人沟通，就从和当地人的日常交流中获得线索。
马欢带着一小队船员，和当地人一起打渔、劳作，在和当地人的日常交流中企图打听到什么关于朱允炆的线索。一天，马欢走在街上，听见有人在摆摊叫卖，便走上前去。
马欢见此人卖的东西里有只有大明的皇宫里才有的珍稀珠宝瓷器，于是便产生了怀疑，问到“小伙子，我看你的东西很不错呀。”
那摊主见马欢上前打听商品，便说“姑娘，这是珍稀宝物，一看你就是一个很有品味的人，要不要买一件回家收藏？”
马欢说“我看你这东西不像是本地生产，请问你能透露这些东西你是从哪里发现的呢？”
那摊主说“前几年来了一个和尚，带着一群异乡打扮的人，乘坐着一个阿拉伯人的商船来到沙巴，后来阿拉伯人走了，而那个和尚就留了下来。他带来了好多异乡的奇珍异宝，有的我们都不曾见过，于是他就把这些宝贝一部分送给了我们当地的村民。”
马欢听后说“那你知道那个和尚现在在哪儿吗？”
摊主说“他现在在沙巴的一所寺庙里修行，很少在公开场合露面，只有在特定的时间才会出面。”
马欢说“那你能不能带我去到那所寺庙？”
摊主说“好吧，我带你去看看。”
马欢谢过摊主，摊主带马欢来到了朱允炆修行的寺庙。