Вице-король Португальской Индии, дон Дуарте де Менезис, будучи проинформированным о мятеже на Ормузе и в его доминионах на Оманском побережье и на Бахрейне, тут же отправил на Ормуз подкрепление под главенством дона Гонкало. Одновременно с этим отдал распоряжение готовить к походу эскадру во главе со своим братом, адмиралом доном Луисом де Менезисом.
В феврале 1522 г. португальская эскадра в составе 3 галер, 4 парусных фустас и 1 каравеллы покинула Индию и отправилась в зону Персидского залива с задачей восстановить там позиции Португалии.
Новым комендантом португальского форта на Ормузе, вместо Континья, чьи полномочия, сроком в три года, к тому времени истекли, был назначен Жоао Родригес да Норонья (Joao Rodrigues da Noronha).
Первым местом, где португальская эскадра бросила якорь стал Калхат. Адмирал Луис де Менезис потребовал от губернатора Кал-хата освободить удерживаемых им в заложниках 20 португальцев. Тот ответил, что должных полномочий от короля Ормуза он на то не имеет, но немедленно исполнит требование португальцев как только получит соответствующее указание от своего владыки.
Калхат, как поняли португальцы, к защите и обороне города подготовился. Но вот у самих португальцев запасы воды закончились, и, прежде чем ввязаться в схватку с оманцами, им таковые запасы надлежало пополнить. И они проследовали в Фуджайру, где и произошла их первая стычка с арабами Оманского побережья. Потерпев поражение, аравийцы в ярости забили кинжалами 7 находившихся в их руках пленных португальцев.
Находясь в том городе, адмирал получил послание от шейха Рашида. Он уведомлял его о выдвижении на Маскат, по суше, крупного племенного войска из Калхата, центра повстенцев на Оманском побережье, во главе с их предводителем (раисом), шейхом Даламиром-шахом ал-Фали, братом Шараф ад-Дина, визиря Ормуза. Просил оказать ему помощь. Адмирал со своей эскадрой направился в Маскат. Но уже до ее прихода туда шейх Рашид ал-Маскати организовал набег на двигавшееся на Маскат племнное ополчение и разбил его. Шейх Даламир погиб во время боя. Португальская эскадра вошла в бухту Маската двумя днями позже этой битвы. Поблагодарив шейха за верность данному им слову и за его заботу о португальских торговцах в Маскате, он разместил там первый португальский военный гарнизон, в составе 20 солдат с офицером и одним военно-сторожевым судном[233].
Из Маската португальская эскадра намеревалась проследовать в Сухар, где, как донесли адмиралу лазутчики шейха Рашида, располагался дозорно-сторожевой отряд ормузцев. Информировали они его и о том, что Сухару в то время угрожали набегом два арабских шейха, состоявших во вражде с королем Ормуза. Отряд одного из них, шейха Султана ибн Мас’уда, занявший уже окружавшие город холмы, состоял из 250 всадников и 3000 пеших бойцов. Другой, более крупный отряд, во главе с шейхом Хусайном ибн Са’идом, вождем племени