瓦伦提尼安在划分行省前，先着手改革帝国政府组织。无论哪个阶级的臣民，只要是在尤里安统治期间受到了伤害或压迫，只要提出公开控告就会受理严办。当萨路斯特统领提出恳求，希望从政府职位上退休时，人们保持沉默，证明他无瑕的廉洁。瓦伦提尼安出于友谊和尊敬，诚挚地拒绝了他的请求。但在故去皇帝的宠臣中，很多人过去滥用所获的信任，或假借宗教名义为自己牟利，现在无论是君王施恩还是司法的公正，都不可能全身而退。宫廷大臣和行省总督有很大部分从现职调开，但有些功绩卓越的官员，还是得到另眼相看，没有受到牵连。反对的叫嚣虽非常激烈且满怀义愤，微妙的调查程序不断进行，但是看来很多地方倒是明智且温和。
两位君主突然病倒，给新的统治带来干扰也产生疑虑，幸好他们很快恢复健康。就在初春，两位皇帝离开了君士坦丁堡。梅迪亚纳的宫殿也是一座坚固城堡，距离纳伊苏斯只有3英里远，他们做出罗马帝国分治的严正决定（公元364年6月）。瓦伦提尼安把东部统领掌管的从下多瑙河直到波斯边界的富裕地区授予他弟弟；在伊利里亚、意大利和高卢统领掌管的地区，经常发生战事，由他亲自统治，范围从希腊的东疆到喀里多尼亚的防壁，再从不列颠的边墙到阿特拉斯山脉的山麓。所有行省的治理按照上述的疆域划分清楚，但是两个国务会议和宫廷需要加倍的将领和官员，依他们的功勋和地位有所区别，另外是骑兵和步兵都增设七个主将。当这些重要的事务全部在友善的气氛下处理完毕，瓦伦提尼安和瓦伦斯在最后一次拥抱后分手。西部皇帝把临时的行宫设置在米兰，东部皇帝回到君士坦丁堡，他的疆域有50个行省，而他根本不会说民众使用的语言。