皇帝急着消灭尘世或教会的汪达尔暴君，毫不拖延尽快着手进行全面建立正统教会的工作。主教制度最重要的基础是审判权、教会财产和赦免权，他用宽广的心胸予以恢复和扩大；阿里乌斯信徒的礼拜要遭到禁止，多纳图斯派的聚会要被根绝。217名主教[3067]召开迦太基宗教会议，赞赏这些报复是适当的措施。在这种情势之下，我们不会相信正统教会有很多高级教士缺席，但是他们的与会人员相较之下还是少数，在古老的会议中数目要达2倍或3倍，可以非常清楚地显示出教会和国家的衰败。查士丁尼以信仰的保护者自居，心怀宏图大展的神圣愿望，希望胜利的部将尽快扩展狭小的领域，恢复到摩尔人和汪达尔人入侵前的状况，那时正统教会据有这片广大的国土。同时贝利撒留接到指示，要在适当的地点像的黎波里、利普提斯、锡尔塔、恺撒里亚和撒丁尼亚，派遣5位公爵或是地区指挥官，计算内卫军或边防军的兵力大小，能够有效负起阿非利加的防卫任务。汪达尔王国有必要设置一位禁卫军统领在此坐镇，下面的民事统治部分，指派4位总督和3位省长，负责7个行省的行政事务。各级政府的属员、书记、传达和事务人员都有详细规定，统领的手下有396人，他的代理人或是几位副手也有属员50人。严格规定他们的经费和薪俸，不完全是为了防止浮滥，而是能够有效维护个人的权益。这些官员可能会采取雷厉风行的手段，绝不会怠惰姑息。