赵泰回到邳州后，对齐军进行改革，设五军都督府，将齐地兵马整编为忠义、宁海、武卫、宣武、虎贲、武毅、飞捷、骁胜、虎骑、骁骑、归义、神机、破浪十三个军。

这其中武仙和李璮各控制三个军，赵泰则控制七个军，完成了对齐军的整合。

在军队完成整编的同时，山东的行政制度，也完成大改。

赵泰以制置司为山东中央朝廷，内置六部，并将幕府更名内阁，为山东最高权力机构，以王文统、王宾为学士，处理山东军政事务。

赵泰任命刚下，学士王宾遂即上书，“自古欲定天下，当首立法度，赏罚分明。今大王立于山东，有恢复之志。臣以大王欲成大事，当令军民知何为何不可为。今山东法度混乱，臣请大王修法定度，定《山东刑统》，以震奸邪不法！”

赵泰观得奏疏，大喜过望，批复王宾修订《山东刑统》，并重修《通礼》《正乐》，确定礼乐，笼络北方士林。

】

同月，王文统上书，“自金末以来，金人为挽颓势，公侯之爵滥赏，蒙古为笼络人心，亦轻许世侯之位，以至天下之间，稍有兵力无寸功于天下者，亦可为公侯。自古王朝崩溃，自官爵乱封始。臣以大王圣明，勋爵之事，当甚察之。金、蒙所授之爵，为金、蒙之爵，非大王所授，大王当自设勋爵，以能者进之！”

金国和蒙古为了拉拢人心，大肆封爵，导致北方之地，公侯遍地，就是齐军内部，也有不少人，拥有金、蒙所封爵位。