Memerintah
Pada Juli 1376, orang Genoa membantu Andronikos melarikan diri dari penjara, di mana ia langsung menemui sultan Murad I, dan setuju untuk mengembalikan Gallipoli sebagai imbalan atas dukungannya. Gallipoli telah direbut kembali oleh Bizantium sepuluh tahun sebelumnya, dengan bantuan Amadeus VI, Pangeran Savoia. Sultan sepatutnya menyediakan kekuatan campuran kavaleri dan infanteri dan dengan ini, Andronikos mampu menguasai Konstantinopel. Di sini dia berhasil menangkap dan memenjarakan Ioannes V dan putranya, Manouel II Palaiologos.
Namun, dia membuat kesalahan dengan terlalu menyukai Genoa dengan memberi mereka Tenedo. Gubernur di sana menolak untuk menyerahkannya, dan menyerahkannya ke Venesia. Pada tahun yang sama, 1377, ia menobatkan putranya yang masih kecil Ioannes VII Palaiologos sebagai rekan kaisar. Namun, pada 1379 Ioannes dan Manouel melarikan diri ke sultan Murad, dan dengan bantuan Venesia, menggulingkan Andronikos di akhir tahun. Orang Venesia mengembalikan tahta Ioannes V, dan Manouel II. Andronikos melarikan diri ke Galata, tinggal di sana sampai 1381, ketika dia sekali lagi diangkat menjadi kaisar dan pewaris takhta meskipun pengkhianatan sebelumnya. Andronikos juga diberi pendekatan ke Konstantinopel dengan kota Selymbria (Silivri) sebagai wilayah pribadinya.
Pada tahun 1385, ia memberontak lagi, tetapi meninggal segera setelah itu, pada tanggal 25 atau 28 Juni, di Selymbria.[1] Ia dimakamkan di Biara Pantokrator di Konstantinopel.