Aden hadde allerede blitt tatt til fange av ottomanerne for Suleiman den storslåtte i 1538 av Hadim Suleiman Pasha, for å gi en ottomansk base for raid mot portugisiske eiendeler på den vestlige kysten avIndia .Da de seilte videre til India, mislyktes ottomanerne mot portugiserne ved beleiringen av Diu i september 1538, men returnerte deretter til Aden hvor de befestet byen med 100 stykker artilleri.Fra denne basen klarte Sulayman Pasha å ta kontroll over hele landet Jemen, og tok også Sanaa.I 1547 reiste Aden seg imidlertid mot ottomanerne og inviterte portugiserne i stedet, slik at portugiserne hadde kontroll over byen.Erobringen av Aden i 1548 ble fullført da osmannerne under Piri Reis klarte å ta havnen i Aden i Jemen fra portugiserne 26. februar 1548.