Чаще всего португальские пираты гуляли вдоль берегов Дофара, Махры, Хадраммаута и районов, прилегавших к Баб-эль-Мандебскому проливу. В основном они нападали на Киши, Сейхут, Эш-Шихр и другие города Южной Аравии, а также на Массуа, Зейлу и Берберу на африканском побережье. Красноморское побережье Аравии и Суакин, находившиеся под прикрытием османских морских крепостей в Джидде и на острове Камаран, намного реже подвергались нападению, а одиночные пиратские корабли сюда вообще не совались.
Главной задачей португальцев было установление монополии на торговлю пряностями. Османский флот был их главным конкурентом, и они старались уничтожить его и прикрыть арабскую морскую торговлю, то есть закрыть Мекканский торговый путь. Еще адмирал д'Альбукерке считал, что для решения этой задачи проще всего было захватить Южную Аравию и создать в Адене мощную португальскую крепость с гарнизоном в 1—1,5 тысячи человек. Но удаленность коммуникаций и почти полное отсутствие португальских сухопутных войск в бассейне Индийского океана делали это практически невыполнимым.
В борьбе с османами португальцы также терпели неудачи. Они не могли уничтожить их военные базы и захватить Джидду и Камаран. Так, в 1517 г. эскадра из 37 кораблей с 5,5 тысячами человек на борту под командованием адмирала Лопо Суареша 11 дней стояла под стенами Джидды, но так и не решилась начать атаку. А в 1528 г. эскадра Антонио де Миранды не смогла подойти к Камарану и сжечь стоявшие там турецкие галеры.
Так что Мекканский торговый путь продолжал функционировать. Арабы по-прежнему привозили большое количество пряностей в Диу, Ормуз и Джидду, а с приходом турок эта торговля еще более оживилась.
В 1524 г. Васко да Гама, назначенный вице-королем Индии, начал строительство целой флотилии из легких гребных судов для преследования арабов в прибрежных водах. Р.С. Уайтвай писал: «Васко да Гама начал беспощадную войну со всеми торговыми интересами, которые противоречили Португалии». В первую очередь он под страхом самых жестоких наказаний запретил производителям и поставщикам пряностей в Индии, на Цейлоне и в Малакке торговать с арабами. Затем он решительно выступил против всяких соглашений и компромиссов с правителями аравийских прибрежных государств, чтобы не оставить им ни единого шанса для сохранения военного и торгового флота. Он усилил блокаду мусульманских портов и учинил массовый террор на море.
Следующий вице-король Индии — Лопо Ваз де Сампайо (1525—1529) продолжил политику своего предшественника, приказав уничтожать все арабские торговые суда в южных морях. Десятки каперских и пиратских судов выходили в море на охоту за арабскими мореплавателями. В 1528 г. вице-король отправил в море сразу несколько эскадр, которые вернулись с большой добычей. Только одна из этих эскадр захватила до 50 арабских торговых кораблей.
В ответ на португальский террор мусульмане развернули настоящую морскую войну, в которой участвовали корабли Махры, Хадрамаута и других прибрежных государств. При этом мусульмане грабили и топили португальские суда, а пираты Махры помимо «франков» грабили и торговые суда недружественных им мусульманских государств. Все это создало крайне запутанную и опасную обстановку в южных морях.
Сухопутные португальские войска, несмотря на свою малочисленность, одерживали победы над местным населением, уничтожая без разбора как воинов, так и женщин и детей. Закованные в латы, вооруженные мушкетами португальцы часто отделывались ушибами в стычках с мусульманами. Хуже у них дела обстояли в тех местах, где стояли турецкие гарнизоны, вооруженные огнестрельным оружием.
Самое упорное сопротивление оказывали города Хадрамаута. Войска и жители Эш-Шахра несколько раз отражали нападение португальского флота. Дважды «франки» потерпели серьезные поражения: в 1523 г. при трехдневной обороне города и в 1536 г., когда войска Бадра III Бу Тувейрика почти полностью уничтожили вражеский десант, захватили 14 португальских кораблей и взяли множество пленных. Лишь одни португальский корабль с сотней человек на борту смог уйти в открытое море. Пленные оказались самым дорогим трофеем — их раздавали в награду воинам, а 70 португальцев отправили в дар Сулейману Великолепному.
Тахиридский правитель Адена Амир ибн Дауд, с одной стороны, поддерживал мусульманских пиратов и купцов (его люди также грабили и убивали португальских моряков), но, с другой стороны, не только не вступал в конфронтации с регулярными силами португальского флота, но и разрешил ему заходить в Аден для пополнения водой и продовольствием. Видимо, капитуляция и договор 1517 г. не были случайностью. А в 1524 г. Амир ибн Дауд подписал с португальцами новый договор о признании сюзеренитета, который так и не был подписан Васко да Гамой. Но, пока ждали ответа из резиденции вице-короля Гоа, португальские чиновники контролировали торговлю и доходы тахиридского эмира.
В феврале 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 августа прибыл в Аден. Тахиридский эмир Адена Амир ибн Дауд по первому требованию Сулейман-паши сдал город и обещал ему свою поддержку. Но старый бейлербей не очень доверял эмиру, зная о его связях с португальцами, и подозревал, что он ведет двойную игру. В итоге Сулейман-паша попросту решил убить Амира ибн Дауда. Его пригласили на борт флагманского корабля, арестовали и без всякого суда и следствия повесили у ворот Баб ас-Сахель. Вместе с Амиром были казнены и два его ближайших советника.
