Bysantin keisari
Bysantin keisarit eli Itä-Rooman keisarit hallitsivat myöhäisantiikin ja keskiajan Bysantin valtakuntaa. Myös eräät Bysantin keisarinnat, kuten Irene, Zoe ja Theodora, hallitsivat valtakuntaa yksinään. Tarkkaa rajaa Itä-Rooman valtakunnan ja Bysantin valtakunnalle ei voida asettaa. Ensimmäiseksi Bysantin keisariksi voidaan laskea vaikkapa Konstantinus Suuri (ensimmäinen kristitty keisari), Valens (Adrianopolin taistelua pidetään joskus keskiajan alkuna), Arcadius (Theodosius I oli viimeinen koko valtakuntaa hallinnut keisari), Zenon (oli keisarina kun Länsi-Rooman Romulus Augustus syrjäytettiin) tai Herakleios (joka uudisti hallintoa merkittävästi).
Vandaalisota
Vandaalien germaanikansa oli tunkeutunut Galliaan vuonna 406 ja Hispaniaan vuonna 409. Vuonna 429 vandaalikuningas Geiserik perusti valtakunnan Pohjois-Afrikkaan, ja vuonna 439 vandaalit valtasivat Karthagon ja tekivät siitä valtakuntansa pääkaupungin. Itä-Rooman yritykset Pohjois-Afrikan takaisin valtaamiseksi epäonnistuivat. Keisari Theodosius II lähetti vuonna 441 laivastonsa kukistamaan vandaaleja, mutta se jouduttiin kutsumaan takaisin, kun hunnit ja persialaiset uhkasivat Itä-Rooman rajoja. Theodosius solmi rauhan vandaalien kanssa seuraavana vuonna. Sopimuksessa tunnustettiin vandaalien hallitsemat alueet erilliseksi, itsenäiseksi valtakunnaksi entisen Rooman valtakunnan rajojen sisällä. Tämä oli merkittävä tapahtuma, sillä aiemmin Rooman valtakuntaan asettuneet germaanikansat olivat virallisesti Rooman liittolaisia ("foederatus"). Vuonna 455 Geiserikin johtamat vandaalit ryöstivät Rooman kaupungin. Itä-Rooman keisari Leo I käynnisti vuonna 468 suuren sotaretken vandaalien lyömiseksi, mutta se päättyi katastrofiin, kun vandaalit onnistuivat tuhoamaan roomalaisten laivaston. Vuoteen 476 mennessä Itä-Rooma teki rauhan Geiserikin kanssa. Vandaalien hallussa olivat Pohjois-Afrikka, Sisilia, Sardinia, Korsika ja Baleaarit.