Aden telah direbut oleh Kesultanan Utsmaniyah untuk Suleiman yang Agung pada tahun 1538 oleh Hadim Suleiman Pasha, untuk menyediakan pangkalan Utsmaniyah untuk penyerbuan terhadap harta benda Portugis di pantai baratIndia .Berlayar ke India, Ottoman gagal melawan Portugis di Pengepungan Diu pada bulan September 1538, tetapi kemudian kembali ke Aden di mana mereka membentengi kota dengan 100 buah artileri.Dari pangkalan ini, Sulaiman Pasha berhasil menguasai seluruh negeri Yaman, juga merebut Sanaa.Namun pada tahun 1547, Aden bangkit melawan Ottoman dan malah mengundang Portugis, sehingga Portugis menguasai kota.Penaklukan Aden tahun 1548 tercapai ketika Utsmaniyah di bawah Piri Reis berhasil merebut pelabuhan Aden di Yaman dari Portugis pada tanggal 26 Februari 1548.