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

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

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

赵泰以制置司为山东中央朝廷，内置六部，并将幕府更名内阁，为山东最高权力机构，以王文统、王宾