Aden telah pun ditawan oleh Uthmaniyyah untuk Suleiman the Magnificent pada tahun 1538 oleh Hadim Suleiman Pasha, untuk menyediakan pangkalan Uthmaniyyah untuk serbuan terhadap harta benda Portugis di pantai baratIndia .Berlayar ke India, Uthmaniyyah gagal menentang Portugis di Pengepungan Diu pada September 1538, tetapi kemudian kembali ke Aden di mana mereka mengukuhkan kota itu dengan 100 buah artileri.Dari pangkalan ini, Sulayman Pasha berjaya menguasai seluruh negara Yaman, juga mengambil Sanaa.Pada tahun 1547, Aden bangkit menentang Uthmaniyyah bagaimanapun dan menjemput Portugis sebaliknya, supaya Portugis menguasai kota itu.Penawanan Aden pada tahun 1548 telah dicapai apabila Uthmaniyyah di bawah Piri Reis berjaya mengambil pelabuhan Aden di Yaman daripada Portugis pada 26 Februari 1548.