Kekaisaran Romawi Timur

Andronikos memulai pemerintahannya dengan baik. Reformasi pemerintahan yang dilancarkannya dipuji oleh sejarawan-sejarawan. Menurut George Ostrogorsky, Andronikos berdedikasi untuk membasmi korupsi sampai ke akar-akarnya. Di bawah kekuasaannya, penjualan jabatan dihentikan. Pemilihan pejabat didasarkan pada jasa, bukan karena pilih kasih. Pejabat-pejabat diberi upah yang layak sehingga praktik suap dapat dikurangi. Aristokrat-aristokrat merasa geram dengannya. Sementara itu, perilaku Andronikos juga dipandang kurang baik. Penghukuman mati dan kekerasan kerap terjadi, sehingga masa kekuasaannya menjadi rezim teror. Andronikos berupaya menghabisi aristokrasi. Perjuangan melawan aristokrasi berubah menjadi pembantaian, sementara kaisar melancarkan tindakan yang lebih kejam untuk menopang rezimnya.
Meskipun mempunyai latar belakang militer, Andronikos tak mampu melawan Isaakius Komnenos dari Siprus, Béla III dari Hongaria yang mencaplok wilayah-wilayah Kroasia, dan Stefan Nemanja dari Serbia yang menyatakan kemerdekaan dari Romawi Timur. Keadaan semakin memburuk ketika William II dari Sisilia menyerang Romawi Timur dengan angkatan perang sejumlah 300 kapal dan 80.000 tentara pada tahun 1185. Andronikos memobilisasi armada kecil yang berjumlah 100 kapal untuk melindungi ibukota. Penyerang-penyerang ini baru dapat diusir pada masa kekuasaan kaisar berikutnya, Isaakius Angelos.