乐三年，朱棣下旨要郑和组建一支船队南下，目的通商及外交。
郑和跪地领旨。朱棣在御书房逡巡徘徊，良久对郑和道：“三宝，这次的任务，你可知道朕的深意？”
“皇上，微臣一定尽全力去寻那人的下落。”郑和从小就跟在朱棣身侧，如何不知皇上真正的担忧。
“三宝，这么多大臣中，就属你最懂朕的心思。你是朕最器重、最信任的人，除了你，我想不出其他能够担此重任的人。”朱棣道。
“微臣谢皇上器重，皇上放心，这寻人之事一定秘密进行，明里还是通货与外交。”郑和心中还有另一层担忧，所以欲言又止道：“只是……”
“只是什么？但说无妨。”朱棣道。
“只是船队大张旗鼓，声势浩大，若是那人听到消息，恐怕早早躲起来，难寻。”郑和的担心是有道理的。
朱棣顿了顿道：“朕不相信他能跑到天边，你权且尽力去找。”
“皇上，臣还有一事相求。”郑和道。
“何事？”朱棣道。
“求皇上让马大人与微臣同行，若有马大人相助，定能成事！”郑和心里知道任务的艰巨性，且不说茫茫人海中探寻朱允文的难度，单说这茫茫大海也凶险异常。一个不慎