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