Bysantin valtakunta
Erillinen Itä-Rooman hallintoalue syntyi, kun keisari Diocletianus jakoi Rooman valtakunnan kahtia vuonna 293. Syynä jakoon oli se, että laaja valtakunta oli käynyt vaikeaksi hallita. Diocletianus loi tetrarkia-järjestelmän, jossa oli kaksi keisaria ("augustus"), toinen lännessä ja toinen idässä, ja kummallakin nuorempi hallitsijakumppani eli "alikeisari" ("caesar").
Tämä vallanjako jatkui aina siihen asti, kun keisari Konstantinus Suuresta tuli koko valtakunnan hallitsija vuonna 324. Konstantinus valitsi uudeksi pääkaupungikseen Byzantionin kaupungin, Megaran entisen siirtokunnan, ja kaupungin uudeksi nimeksi tuli Konstantinopoli ("Konstantinoupolis", "Konstantinoksen kaupunki"). Kaupungin sijainti nähtiin strategisesti keskeisenä, koska siitä oli mahdollista pitää yhteyksiä sekä länteen että itään. Pääkaupungin siirron myötä Roomassa toimineet hallintoinstituutiot, kuten senaatti, siirrettiin sellaisinaan Konstantinopoliin. Samalla kaupungissa käynnistettiin lukuisia rakennusohjelmia ja se varustettiin vahvemmilla muureilla.
Bysantin–sassanidien sota (527–532)
Armenia oli jaettu Rooman ja Persian valtakuntien välillä vuonna 387 solmitun sopimuksen mukaan. Rooman osuus, noin viidesosa koko Armeniasta, koostui kahdesta liittolaisvaltiosta. Roomalaiset laajensivat 520-luvulla valtaansa Armenian pohjoispuolella sotapäällikkö Sittaan johdolla, ja he saivat näin valtaansa alueen, joka sijaitsi Armenian ja Lazican välissä. Vuonna 526 tai 527 keisari Justinianuksen entiset henkivartijat Sittas ja Belisarius tekivät onnistuneen sotaretken persialaisten hallitsemaan Armeniaan eli Persarmeniaan. Retken tarkoitus oli ehkä auttaa Iberian tilannetta. Sittas ja Belisarius tekivät myös toisen retken Persarmeniaan, mutta kärsivät tappion persialaisia vastaan. Justinianus päätti ehkä Sittaan ja Belisariuksen neuvosta organisoida Rooman Armenian uudelleen vuonna 528. Hän erotti Armenian ja Transkaukasian joukot muista itäisten alueiden joukoista, jotka olivat "magister militum per Orientemin" alaisia. Näiden joukkojen komentajaksi tuli "magister militum per Armeniam", ja viran ensimmäiseksi haltijaksi tuli Sittas. Armeniassa Sittas kukisti muun muassa tzanit, jotka hän pakotti kääntymään kristinuskoon ja palvelemaan Rooman armeijassa.