Ο Ιουστινιανός πήρε μέτρα για να αντιμετωπίσει τα και προβλήματα της αυτοκρατορίας. Το όνειρό του ήταν να φτάσει το κράτος στα παλιά σύνορα της αυτοκρατορίας. Είχε κοντά του συνεργάτες, που τον βοηθούσαν στο έργο του. Ο νομομαθής , ο λογοθέτης των οικονομικών Ιωάννης , οι στρατηγοί και , οι αρχιτέκτονες και . Πολύτιμος συμπαραστάτης στάθηκε η γυναίκα του . Το 532 μ.Χ. αντιμετώπισε μια μεγάλη εξέγερση , την λεγόμενη " " Κατά τη διάρκεια των αγώνων ξέσπασαν ταραχές στον [?] . Οι ταραχές ξέσπασαν ανάμεσα στους οπαδούς των και των . Η Θεοδώρα συμβούλεψε τον Ιουστινιανό να αντιμετωπίσει δυναμικά τους στασιαστές . χιλιάδες άνθρωποι έχασαν τη ζωή τους.
Πέντε χρόνια αργότερα εγκαινίασε το ναό της [?] που κτίστηκε από τους αρχιτέκτονες και σε ρυθμό . Εργάστηκαν εκεί δέκα χιλιάδες εργάτες για πέντε χρόνια χωρίς διακοπή. Τα εγκαίνια έγιναν το Ο Ιουστινιανός εντυπωσιασμένος από το αριστούργημα που αντίκρισε είπε: « Νενίκηκά σε Σολομώντα » Ο Ιουστινιανός πολέμησε τους και τους , διέλυσε τα κράτη τους και επέκτεινε τη βυζαντινή κυριαρχία σ’ όλη τη θάλασσα.