В феврале 1530 г. Амир ибн Дауд заключил с Португалией очередной договор, по которому он уже в третий раз признавал себя вассалом Португалии и обязался платить дань. В обмен на это торговые суда Адена получали свободу навигации при условии, что они не будут поставлять пряности и другие товары в Османскую империю.
Турецкие силы на Красном море состояли из трофейных мамлюкских судов. Османские адмиралы предлагали восстановить канал, соединявший один из рукавов Нила с Красным морем. Его засыпали в 765 г. по приказу аббисинского халифа аль-Мансура. Канал позволял перебросить турецкую эскадру из Средиземного моря в Красное. При каждой неудаче в борьбе с португальцами адмиралы возвращались к этому плану. Так, в 1556 г. после поражений Пири Рейса и Сиди Али один из преемников Барбароссы капудан-паша Ульдж Али вновь поднял вопрос о строительстве канала.
Самым активным приверженцем этого плана был Тавил Мехмед-паша Соколлу. Будучи великим визирем (1565–1579), он было приступил к строительству канала, но из-за технических трудностей и финансовых проблем работы вскоре приостановились.
Сулейман II вместо строительства канала потребовал построить мощный флот на Красном море. Но это оказалось трудной задачей, поскольку в пустыне, где находился порт Суэц, не было ни людей, ни воды, ни стройматериалов. Все это надо было доставлять издалека.
Португальцы же тем временем в 1534 г. захватили Бахрейн, на следующий год – Диу и другие населенные пункты на западном побережье Индии. В Константинополь отовсюду шли призывы о помощи: в 1527 г. – из Каликута, в 1532 г. – из Диу, в 1536 г. – из Делийского султаната. В 1536 г. к турецкому султану прибыло посольство от правителя Гуджарата Бахадуршаха, возглавляемое Сафар-ханом, который роздал богатые подарки османским сановникам и обещал покрыть все расходы, связанные с отправкой им на помощь 10-тысячного османского войска. Договоренность еще не была достигнута, когда в Константинополь пришло известие об убийстве португальцами Бахадуршаха.
В других индийских областях ситуация также изменилась. Многие правители уже не надеялись на помощь турок. Но Сулейман Великолепный, только что одержавший победы над Габсбургами и Сефевидами, решил восстановить свои позиции в Индийском океане. Для этого он хотел осуществить проект, разработанный еще Селимом I, который еще в 1519 г. хотел одним ударом покончить с владычеством Португалии, уничтожив ее базы на Малабарском берегу. И вот теперь, после победы в Европе, Сулейман II повелел бейлербею Египта форсировать строительство флота и начать непосредственную подготовку к походу на Индию.
В Суэце закипела работа. Туда отовсюду сгоняли рабочих и моряков. В Александрии были схвачены несколько сот венецианских матросов и отправлены на суэцкие верфи. Воду и продовольствие доставляли из Каира. Корабельный лес, снасти и прочие материалы везли морем из Киликии в Александрию, а затем по Нилу перевозились в Каир, и уже оттуда на верблюдах – в Суэц.
Судостроительными работами руководил известный генуэзский инженер. Пушки отливали лучшие турецкие мастера. Португальские шпионы со страхом доносили об изготовлении огромных 9-пудовых пушек, которые стреляли ядрами весом около 250 фунтов. Й. Хаммер писал: «Вызывает удивление не столько отливка подобных орудий, сколько транспортировка их через Суэцкий перешеек».
К маю 1538 г. турецкий флот в основном был готов. Мачты и пушки на корабли устанавливали уже в Джидде. Командовать экспедицией Сулейман II поручил египетскому наместнику Сулейман-паше аль-Хадиму, несмотря на то что это был 80-летний дед, не отличавшийся никакими талантами. Турецкий экспедиционный флот насчитывал более 70 кораблей, около 100 транспортов и 20 тысяч человек, в том числе 7 тысяч янычар.
13 июня 1538 г. флот вышел к берегам Индии и 3 августа прибыл в Аден. Тахиридский эмир Адена Амир ибн Дауд по первому требованию Сулейман-паши сдал город и обещал ему свою поддержку. Но старый бейлербей не очень доверял эмиру, зная о его связях с португальцами, и подозревал, что он ведет двойную игру. В итоге Сулейман-паша попросту решил убить Амира ибн Дауда. Его пригласили на борт флагманского корабля, арестовали и без всякого суда и следствия повесили у ворот Баб ас-Сахель. Вместе с Амиром были казнены и два его ближайших советника.
Жители Адена признали власть турецкого султана. Сулейман-паша аль-Хадим вступил в город. Тахиридский эмират был преобразован в османский санджак, а в Адене остался небольшой турецкий гарнизон.
4 сентября 1538 г. османский флот прибыл к индийским берегам. Но экспедиция началась с неудачи. Сулейман-паша аль-Хадим не нашел общего языка с местными мусульманскими правителями, которые заподозрили его в намерении захватить власть в Гуджарате. Да и португальский флот отошел далеко на юг и стал недосягаем для турок, и им пришлось ограничиться Кмибейским заливом и начать осаду Диу – самой сильной португальской крепости в Индийском океане.