胡濙在接到这个秘密行动后就开始在全国各地遍寻建文帝朱允炆的下落，他深入到民间的各个角落，越是感觉隐蔽的场所他就越到那里去查看，因为如果他不能完成皇帝交给他的任务估计没好果子吃。他就这样在民间一找就是14年，虽然经历了很多的磨难但是一直没有实质性的进展，好像建文皇帝真的在世界上消失了一样。
越是这样他越坚定了自己的信心，因为找不到的话他会和建文帝一样会消失。母亲在他寻找建文帝的岁月里死去了，他想回去治丧，但是朱棣却不允许，他随后被皇帝升官至礼部左侍郎。他就这样做这一样工作又坚持了数年，到了永乐二十一年他突然回到了朱棣的身边。当时朱棣正在北征蒙古，刚刚打了一场败仗心情很不好在休息。
突然大半夜有人报告说有个人要见皇帝，皇帝大半夜被人吵醒是很容易愤怒的，当知道是胡濙到来的时候他变得非常精神。胡濙被朱棣带到了一个较为僻静的地方又让周围的随从离开，俩人从凌晨一直说到第二天天快亮。胡走后朱棣的心情显得非常高兴，两人谈论的内容大家不得而知，可事后胡却因此再度升官儿。
