עדן כבר נתפס על ידי העות'מאנים עבור סולימאן המפואר בשנת 1538 על ידי האדים סולימאן פאשה, על מנת לספק בסיס עות'מאני לפשיטות על רכוש פורטוגלי בחוף המערבי שלהודו .בהפליגו להודו, נכשלו העות'מאנים מול הפורטוגלים במצור על דיו בספטמבר 1538, אך לאחר מכן חזרו לעדן, שם ביצרו את העיר ב-100 כלי ארטילריה.מבסיס זה הצליח סולימאן פאשה להשתלט על כל מדינת תימן, וגם את צנעא.בשנת 1547 קם אדן נגד העות'מאנים והזמין את הפורטוגלים במקום זאת, כך שהפורטוגלים שלטו בעיר.לכידת עדן של 1548 הושגה כאשר העות'מאנים בפיקודו של פירי רייס הצליחו לכבוש את נמל עדן בתימן מידי הפורטוגזים ב-26 בפברואר 1548.