瓦伦提尼安在划分行省前，先着手改革帝国政府组织。无论哪个阶级的臣民，只要是在尤里安统治期间受到了伤害或压迫，只要提出公开控告就会受理严办。当萨路斯特统领提出恳求，希望从政府职位上退休时，人们保持沉默，证明他无瑕的廉洁。（虽然佐纳拉斯、苏伊达斯和帕斯卡尔编年史都提出很确凿的证据，但是蒂尔蒙特还是不愿相信这个故事。）瓦伦提尼安出于友谊和尊敬，诚挚地拒绝了他的请求。但在故去皇帝的宠臣中，很多人过去滥用所获的信任，或假借宗教名义为自己牟利，现在无论是君王施恩还是司法的公正，都不可能全身而退。（欧纳庇乌斯很高兴马克西穆斯受到折磨，同时还要夸大其词地报道。然而他认为这个诡辩家也是个术士，是尤里安恶贯满盈的宠臣，也是瓦伦提尼安的仇人，竟然只付很少的罚款就被打发回家去了。）宫廷大臣和行省总督有很大部分从现职调开，但有些功绩卓越的官员，还是得到另眼相看，没有受到牵连。反对的叫嚣虽非常激烈且满怀义愤，微妙的调查程序不断进行，但是看来很多地方倒是明智且温和。（一般的说法不过是受到罢黜，蒂尔蒙特在调查以后加以反驳。）

两位君主突然病倒，给新的统的防壁，再从不列颠的边墙到阿特拉斯山脉的山麓。所有行省的治理按照上述的疆域划分清楚，但是两个国务会议和宫廷需要加倍的将领和官员，依他们的功勋和地位有所区别，另外是骑兵和步兵都增设七个主将。当这些重要的事务全部在友善的气氛下处理完毕，瓦伦提尼安和瓦伦斯在最后一次拥抱后分手。西部皇帝把临时的行宫设置在米兰，东部皇帝回到君士坦丁堡，他的疆域有50个行省，而他根本不会说民众使用的语言。