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.
Diocletianus
Seuraavan vuoden aikana Diocletianus vahvisti Itä-Rooman rajoja. Hän rekrytoi lisää sotilaita ja työnsi hyökkäävät sarmaatit kahden sotaretken aikana Tonavan pohjoispuolelle. Vuonna 287 hän solmi rauhan sassanidien kanssa. Rauhan myötä Armeniasta tuli Rooman alainen. Mesopotamian rajalle Diocletianus rakennutti linnoituksia. Omaksi pääkaupungikseen Diocletianus valitsi Nikomedian, joka sijaitsi Vähän-Aasian rannikolla, puolivälissä Tonavan ja Persian levottomilta rajaseuduilta. Vaikka Diocletianus olikin etupäässä Itä-Rooman hallitsija, sekaantui hän usein lännen asioihin. Hän neuvotteli virkaveljensä kanssa Illyrian ja Italian rajalla kahteen eri kertaan.