Jabarkan Garis besar dari 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 ibu kota 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.

Pengelana Skotlandia James Bruce melaporkan pada tahun 1770 bahwa Medri Bahri adalah entitas politik yang terpisah dari Kekaisaran Etiopia, dan menggarisbawahi bahwa kedua wilayah tersebut sering kali berkonflik. Bahre-Nagassi beberapa kali berperang melawan Etiopia dan Kesultanan Adal. Medri Bahri awalnya merupakan bagian dari perlawanan Kristen terhadap Imam Ahmad ibn Ibrahim al-Ghazi dari Adal, tetapi belakangan bergabung dengan negara-negara Adal dan Kesultanan Utsmaniyah dalam perang melawan Etiopia pada tahun 1572. Abad ke-16 juga merupakan masa ketika Utsmaniyah datang. Pada tahun 1517, Utsmaniyah telah berhasil menaklukan Medri Bahri. Mereka menduduki seluruh Eritrea timur laut selama dua dasawarsa, dengan wilayah yang membentang dari Massawa hingga Swakin di Sudan.

Wilayah ini menjadi provinsi atau eyalet Utsmaniyah yang disebut Eyalet Habesh. Massawa merupakan ibu kota pertama provinsi ini. Saat kota tersebut menjadi kota terpenting kedua secara ekonomi, ibu kota administratif dipindah ke seberang Laut Merah di Jeddah. Ibu kota eyalet tetap berada di situ dari akhir abad ke-16 hingga awal abad ke-19, walaupun Medina pernah menjadi ibu kota sementara pada abad ke-18.

Utsmaniyah pada akhirnya diusir pada akhir abad ke-16. Namun, mereka tetap mengendalikan daerah pesisir hingga pendirian Eritrea Italia pada akhir abad ke-19.