知所在”，张三丰一甩袖子走了，不知去了那里。而此后不久，朝野上下掀起了一个寻找张三丰的热潮。
先是朱棣派人到武当山找张三丰，均不得见。有人说他可能去了山东青州的云门山洞窟中。朱棣的马仔们行色匆匆追到青州，根本没看到什么张三丰张四丰。
朱棣找张三丰，据说是为了清理道教，“若能碰到张玄玄，就让他来一趟，跟我谈谈”，找寻的心情还不是很迫切，属于有一搭没一搭。到了他儿子———永乐皇帝朱棣的时候，调门一下子高起来。
朱棣儿子登基以后，马上派侍读学士胡广去武当山访求仙人。胡广来回数次，问遍了所有人，弟子们要么回答说去了甲地，要么说去了乙地，总之就是没在武当山。十多年时间都没什么结果。
后来，朱棣儿子告诉胡广：要么找到张三丰，要么去死。于是，胡广回报，自称见到了张三丰，但真人要到太上老君那里赴宴，不能奉召，请多多理解。这有就点神话传说或者胡说八道的意味了。怪只怪皇帝逼得太急。
不过，好歹也算给了永乐一个答复。永乐皇帝一高兴，给张三丰写了封信，非常遗憾又非常虔诚地表示，“朕久仰真人，十分想见你一面；您道德崇高，超乎万物，而我才疏学浅，德行菲薄。希望您有空的时候一定到京城来，我恭候您大驾光临。”
据说，张三丰给朱棣儿子回了一封信，讲述养生之道，但这封信是否出自张三丰之手，就不得而知了。
为讨好张三丰，朱棣和儿子都在武当山大兴土木，为张三丰建造了八宫、二观、三十六庵堂、七十二岩庙。
按说像张三丰这么大岁数的人，用脚丫子猜也该猜到他或已不在人世，为何还要苦苦寻觅？原来，民间一直流传着张三丰在全国各地的行踪。
杨溥着《禅玄显教编》中就说，张三丰曾经在陕西宝鸡死而复生：“本朝永乐十六年（1493年）九月二十日，（张三丰）自言辞世，留颂而逝，民人杨轨山等置棺殓讫，监葬发视之，三丰复生，后入蜀见蜀王”。
河南柘城县人张某，声称自己在一个道观见过张三丰。那年他十三岁，张三丰问他是哪里人，叫什么名字，他一一回答，对方告诉他：“我就是张三丰，当年曾在你家吃过饭。
张某后来入朝当官，跟永乐皇帝提起此事，永乐便派他跟随胡广一起到武当山找张三丰。
还有人在笔记中称“（三丰）正统间犹在”，正统是永乐帝的曾孙、明英宗朱祁镇的年号。亦有人说他“天顺
…。。