Medri Bahri
Setelah kemunduran Kerajaan Aksum, tanah tinggi Eritrea berada di bawah kekuasaan Bahr Negash. Wilayah tersebut saat itu dikenal dengan nama "Ma'ikele Bahr" ("di antara laut/sungai," atau tanah antara Laut Merah dan Mareb). Nama ini kemudian diganti pada masa Kaisar Zara Yaqob menjadi Medri Bahri ("Tanah Laut" dalam bahasa Tingrinya). Dengan ibukota di Debarwa, provinsi-provinsi utama negara ini adalah Hamasien, Serae (hanya satu distrik dan secara politik merupakan distrik paling penting), dan Akele Guzai. Nantinya, Akele Guzai menentang kekuasaan Bahr Negassi dan merdeka, tetapi secara internal terbagi menjadi distrik-distrik kecil yang independen.