公元1402年，朱棣登基，年号永乐。靖难之役中的所有功臣都得到了封赏，三宝也不例外。由于三宝在郑村坝立得大功，所以朱棣赐姓郑，名和。郑和从此成为明成祖时期最高级别的内监管。
朱智尧也受到封赏，但朱姓讳皇姓，所以朱棣赐姓马，名欢。这郑和与马欢成为朱棣最得力的助手，为稳固当时人心惶惶的朝堂尽心尽力。
永乐元年，马欢提议朱棣编纂一部大典，汇集所有的名家名著，泽福后世。朱棣欣然同意，将此事交由马欢负责。
马欢自随三宝来到大明之后，几乎看完了所有书籍，辐及方方面面，各个领域，包括天文、地志、阴阳、医卜、僧道、技艺。在马欢的脑袋中，早已有一个名目表，将各类书籍归类完善。所以，在组织编纂大典时，一切都按照他脑中的名目表有序进行。
马欢找了两千多人一同抄写，这两千多人都有各自的编号，所坐的位置也多有讲究，以此达到不错不乱的效果。
不过，朱棣心中的世界疆域始终不止中原这块腹地。他在北方的时候，已经认识到关外的疆域，可往南究竟有什么？这是他心中一直以来的疑问。加上玉玺始终未找到，又传朱允文坐船南逃，这也成为他的心腹大患。
永乐三年，朱棣下旨要郑和组建一支船队南下，目的通商及外交。
郑和跪地领旨。朱棣在御书房逡巡徘徊，良久对郑和道：“三宝，这次的任务，你可知道朕的深意？”
“皇上，微臣一定尽全力去寻那人的下落。”郑和从小就跟在朱棣身侧，如何不知皇上真正的担忧。
“三宝，这么多大臣中，就属你最懂朕的心思。你是朕最器重、最信任的人，除了你，我想不出其他能够担此重任的人。”朱棣道。
“微臣谢皇上器重，皇上放心，这寻人之事一定秘密进行，明里还是通货与外交。”郑和心中还有另一层担忧，所以欲言又止道：“只是……”
“只是什么？但说无妨。”朱棣道。
“只是船队大张旗鼓，声势浩大，若是那人听到消息，恐怕早早躲起来，难寻。”郑和的担心是有道理的。
朱棣顿了顿道：“朕不相信他能跑到天边，你权且尽力去找。”
“皇上，臣还有一事相求。”郑和道。
“何事？”朱棣道。
“求皇上让马大人与微臣同行，若有马大人相助，定能成事！”郑和心里知道任务的艰巨性，且不说茫茫人海中探寻朱允文的难度，单说这茫茫大海也凶险异常。一个不慎，便可能葬身其中。所以，只有马欢一同前往，借助他的神力，方有希望。
朱棣应允了郑和的请求。
造船是这次任务的第一步。为了使任务尽快成形，郑和亲