Із самого початку правління Юстина фактично при владі стояв Юстиніан — також уродженець Македонії, що отримав прекрасну освіту й мав неабиякі здібності. 527 року, одержавши всю повноту влади, Юстиніан приступив до виконання своїх задумів по відновленню Імперії та зміцненню влади єдиного імператора. Він домігся союзу з православною церквою. При Юстиніані єретиків змушували переходити в православ'я під загрозою позбавлення цивільних прав і навіть страти.