正在劳作的傅说这时候还没有明白过来是怎么回事呢，就被寻找他的士兵给带走了。
一路兼程，来到了王宫。
武丁这几天也正心焦呢，他是怕傅说会有什么闪失，毕竟他们已经分手两年多了。突然，宫外有人报：“傅说请到了！”
武丁急忙走下台阶去迎接傅说。武丁一把拉住傅说说：“你……你还记得我吗？”
“怎么会忘呢，你不就是那个四海云游的行者么！”武丁开心地大笑起来, 对着傅说大喊一声：“傅说，你让我找得好苦啊！”说着，他拉着傅说的手臂，挨个地介绍给群臣。
到这个时候，傅说才明白，当年那个与自己一起干活的青年，原来就是眼前的国王！
彼此开始大谈治国之道，结果傅说一字一句所言，尽是武丁所认可的治国之法。那些都是自己所观察的朝廷目前所遇到的种种困境，而且他都能给出合理的解决方案。
而傅说也知晓自己得了良君认可，这位王竟然都能读懂自己的心意，自己能得此良君，真是死而无憾了。两人聊完后，武丁令傅说上前听封:“因你被发现于傅地，赐姓‘傅’，以后就叫傅说了，你为寡人之宰相，今后便为寡人左右。”
倪土说到这里，微微停顿，说道：“还有一个考究，傅说，这一‘傅’字正是辅佐之意，这‘说’字也是一通假字，因当译为‘悦’，意指能让天下百姓幸福愉悦之人。”
此后, 傅说就做了大殷王国的宰相。虽然王公贵族也有不同想法，却也没有什么能拿到桌面上说的东西。
傅说不负众望，上任伊始，就从整饬朝政吏治，向王室贵族开刀，凡那些倚老卖老的，一律给以俸禄，回家休息。凡是阳奉阴违搞阴谋的小人，一旦查出，一律开缺。
接着改善民生，规范法纪，使得人人安居乐业，国力逐渐强盛。
为了养成勤俭节约的国风民风，他甚至规劝武丁祭祀先主时，少用牛羊牺牲。
接着武丁也开始收拾四方来犯之敌，北方草原的鬼方部落常年南下犯边，武丁出兵讨伐，三年大破鬼方。而还有一民族土方，趁着商朝“九世之乱”, 不断扩张势力，不仅侵犯商朝属国, 深入商王畿西郊抢劫掠夺，是可忍孰不可忍，武丁用数年之功把工方覆灭，顺道还灭了土方，殷商版图走向极盛。
傅说协助武丁主动与周围方国修好关系。由于那些弱小部落生产力低下，每每到了冬春时节，迫于饥寒交加，他们就到商国富裕的地方去骚扰，抢些牛羊猪马的，回去顶兑一段日子。
傅说积极为武丁出谋划策，坚决打击那些入侵的大的方国，凡战场上抓到的俘虏，一律不杀。教会他们种地，然后再放回去。
武丁治国英明，国家繁荣富强。据记载，武丁在位五十九年，去世时已经八十多岁高龄。