第一，派遣士兵、使者等到贵州、云南等地公开搜寻建文帝的下落。
第二，派遣郑和下西洋，在南洋诸国打听建文帝的消息。
第三，派遣心腹大臣暗中查访建文帝。永乐五年，朱棣派胡濙走遍天下州县，秘密寻找建文帝。当然，胡濙毕竟为朝中大臣，常年行走在外，总要有个说法。所以，胡濙公开的任务是寻找张邋遢（张三丰）。《明史》：
五年遣濙颁御制诸书，并访仙人张邋遢，遍行天下州郡乡邑，隐察建文帝安在。
胡濙从永乐五年启程，走遍明朝的各大州县，这期间，胡濙的母亲病逝，按照惯例，他应该回家守丧。但朱棣不允许胡濙回家。到永乐十七年，胡濙回到京城。这一次，胡濙回京没几天，就又立即启程，"继续寻找张邋遢"。又找了4年，直到永乐二十一年，朱棣63岁这年，胡濙终于回来了。
