Ang Aden ay nakuha na ng mga Ottoman para kay Suleiman the Magnificent noong 1538 ni Hadim Suleiman Pasha, upang makapagbigay ng Ottoman base para sa mga pagsalakay laban sa mga pag-aari ng Portuges sa kanlurang baybayin ngIndia .Paglayag sa India, nabigo ang mga Ottoman laban sa Portuges sa Pagkubkob ng Diu noong Setyembre 1538, ngunit pagkatapos ay bumalik sa Aden kung saan pinatibay nila ang lungsod gamit ang 100 piraso ng artilerya.Mula sa base na ito, nagawa ni Sulayman Pasha na kontrolin ang buong bansa ng Yemen, kinuha din ang Sanaa.Noong 1547, si Aden ay bumangon laban sa mga Ottoman gayunpaman at inimbitahan ang mga Portuges sa halip, upang ang mga Portuges ang may kontrol sa lungsod.Ang paghuli sa Aden noong 1548 ay naganap nang ang mga Ottoman sa ilalim ni Piri Reis ay nagtagumpay na kunin ang daungan ng Aden sa Yemen mula sa Portuges noong 26 Pebrero 1548.