沈万三在福泉山与道教真人张三丰修道，民间多有传说，那时还不知沈万三是什么人，通过近几年天龙屯堡乡村旅游的打造和揭谜，沈万三与天龙屯堡沈家后人的历史渊源关系，才对沈万三先生有所了解，沈万三老人在世曾和福泉结下一段不可忘怀的情缘。
民间传说沈万三是秦淮河地方的以渔为业大户，经常救济那些贫苦的人，因张三丰乐善好施，帮困济贫共同性格而结为好友，万三先生修筑完明朝都城南京一半城墙而遭贬之云贵，常来福泉山与张三丰修道炼丹。一些传说故事这样写道：元末年间，一道士神采清高，鬼形鹤骨，大大的耳朵，圆圆的眼睛，身高七尺有余，胡子像戟一样有力，头戴偃月冠，手持刀尺，身穿一件道衣，背后背着一个斗笠，不管是寒冷的冬天或是炎热的夏天，都这样不修边幅，他吃饭不管你煮一升米也好，一斗米也好都会一顿吃得干干净净，而有时一连几个月不吃东西，面色反而变得红润，精神特别抖擞，且日行千里，健步如飞。沈万三先见到这道士感到非常奇怪，常常准备些好酒好菜邀张三丰到秦淮河上的沙洲上去畅饮谈道，两人谈得非常愉快，畅饮后道士对沈先生说：“你想知道我的身世吗？”沈先生说：“请你说吧！”道士捋了捋胡子笑着说：“我就是张三丰啊！”便将自己的身世、修道成真的经过讲给沈万三先生听。沈先生听完三丰的话，万分敬仰，硬要拜三丰为师，并请求三丰指点迷津说：“我虽钱财不多，但是我愿意把钱拿去救济贫苦的人，什么富贵福寿我不敢奢望。”三丰说：“真传虽然不敢随便泄漏，但也不能不传道了，我已深知你是怎么想的，会为你努力去做的。”于是他们俩置办了炼丹的药材，择了一个黄道吉日，开炉烧炼，炼了七七四十九天，打开炉子一看，铅是铅，汞是汞。炼丹失败，沈先生叹息自己福薄，要求再炼。三丰看到沈先生夫妇炼丹意志坚强和迫切，把夫妇叫到跟前，拿出药材，用指甲挑出一点儿，趁汞热投下，立刻凝固了，再将凝固的汞点铜铁，丹变成黄金白银，相接长生。三丰只收点儿丹头，就告别沈万三夫妇，并叮嘱沈万三说：“东南王气太盛，我们今后到西南那边去会面炼丹吧。”于是三丰就云游四川青城山和贵州福泉山去了。
沈万三凭着张三丰教给的炼丹术，在秦淮河安上炉子开始大炼。不到两年，沈先生便富甲一方，只要遇上贫苦的，有困难的，他都广为周济施舍。元末年间，兵荒马乱，沈先生也害怕祸患落到自己的头上，把炼丹的炉子器皿毁掉，自称为三山道士，迁居南京城。明初，沈万三先生捐款修筑南京一半后遭贬被流放云南、贵州，此时张三丰正在气景林幽的福泉山高真观修道。两人在福泉相会，在福泉山畅饮和修道，三丰祖师在此结炉修炼八年，沈先生多次从云南曲靖来福泉山看望三丰祖师，并结下浓厚的友谊。张三丰给沈先生在福泉山选一穴吉地，背靠大阳山，前向九九峰（叠翠山），右为玉屏山，左为太极犀江环绕，葬之子孙兴旺。
据贵州学者沈赤兵先生在他近日撰文中所述，沈万三在平越（福泉）去世，死后葬于道教圣地福泉山下，600多年的沈万三先生与福泉和在福泉山修道张三丰祖师爷确有一段深深的情缘。
