瓦伦提尼安在划分行省之前，先着手改革帝国政府组织。无论哪个阶级的臣民，只要是在在尤里安统治期间受到过伤害或压迫，只要提出公开控告就会受理严办。当萨路斯特统领提出恳求希望退休时，人们的沉默表达了对他无暇廉洁的认可。瓦伦提尼安也表示友谊和尊敬，极其诚挚地加以拒绝。在过去皇帝的宠臣中，很多人滥用所获的信任，或假借宗教名义为自己牟利，现在无论是皇帝的施恩还是司法的公正，都不可能全身而退。宫廷大臣和行省总督有很大部分从现职调开，但绩效卓越的官员还是得到另眼相看，没有受到牵连。反对的叫嚣非常激烈，且满怀义愤，微妙的调查程序不断地进行，很多地方倒是显得明智且温和。

但两位皇帝突然病倒，给新的统治带来干扰和疑虑，幸好他们很快恢复了健康。就在初春，两位皇帝的御驾离开君士坦丁堡。梅迪亚纳的宫殿是一座坚固城堡，距离纳伊苏斯只有3英里远，他们在此地做出罗马帝国分治的重大决定(364年6月)。瓦伦提尼安把东部统领掌管的从下多瑙河直到波斯边界的富裕地区授予他弟弟；伊利里亚、意大利和高卢统领掌管的经常发生战事的地区由他亲自统治，这个范围从希腊的东部到喀里多尼亚的防壁，再从不列颠的边墙到北非阿特拉斯山脉的山麓。所有行省的治理按照上述疆域划分清楚，两个国务会议和宫廷需要加倍的将领和官员，依照他们的功勋和地位有所区别，另外是骑兵和步兵都增设了七个主将。当这些重要的事务全部在友善的气氛下处理完毕，瓦伦提尼安和瓦伦斯在最后一次拥抱后各奔东西。西部皇帝把临时行宫设置在米兰；东部皇帝回到君士坦丁堡，他统治的区域有50个行省，而瓦伦斯根本不会说当地臣民使用的语言。