十日之后，常歌来到了山东境内。山东各处卫所军见到常歌手中的圣旨，纷纷归附，向朝廷递上贺表，恭贺新君登基。
正如常歌之前所言，历经三年的靖难大战，各地的南军都生出了厌战之心。只需要一道圣旨，就能让他们归附永乐帝。
常歌此番来山东，只带了区区二百锦衣卫力士随行。然而他却丝毫不担心会身陷不测，原因正在于此。
又过了几日，常歌来到了济南城。
济南城中，有整整三万直接隶属于铁铉的军队。
铁铉在布政使衙门见了常歌。
常歌道：“有旨意。铁铉听旨。”
铁铉问：“旨意？谁的旨意，是先皇的遗旨还是当今皇上的旨意？”
常歌心中暗喜：铁铉称朱棣为当今皇上，看来会归降的！皇上刚登基不到一个月，治国需要铁铉这样的能臣！
常歌笑道：“是当今皇上的旨意。”
铁铉跪倒：“臣铁铉听旨。”
常歌念了圣旨，圣旨的内容是剥夺铁铉的一切官职，押入应天受审。
铁铉拱手：“罪臣铁铉遵旨。”
常歌心想：铁铉接了皇上的旨意，说明他已经决心归降于皇上。
想到此，常歌道：“铁部堂放心，押送进京只是走个过场罢了。只要你归顺皇上，皇上是一定会再用你的。至少也会让你继续治理山东。说不准一高兴，还会把你留在京城，当个六部的尚书、侍郎。”
铁铉却摆摆手：“我承认大明永乐皇帝的帝位，却不会替他效力！先皇已经自焚，我愿为先皇殉葬。”