Вскоре Алмейда узнал, что горожане вместе с командиром войска Аргуном скрываются неподалеку, и обратился к нему с мирным предложением: сбежавший шейх должен отказаться от трона, а его место займет Аргун, если он согласен стать вассалом Португалии и ежегодно выплачивать дань. Аргун принял это предложение, и беженцы стали возвращаться в город. В тот же день португальцы торжественно провели по улицам города нового правителя, своего послушного вассала. Мухаммед Аргун сидел на богато убранном коне, подаренном ему Алмейдой. Впереди выступал крещеный Гашпар да Гама (Гашпар Индийский) и кричал на арабском языке: «Это ваш король! Покоряйтесь ему, ибо этого желает король Португалии Мануэл, чьими подданными вы стали отныне!»
Аргун поклялся на верность сильным чужеземцам, и они увенчали его золотой короной, которую Мануэл послал для вручения кочинскому радже. После церемонии корона была возвращена на адмиральский корабль.
В семнадцать дней португальцы с помощью жителей Килвы закончили строительство укреплений. Массивная трехэтажная каменная цитадель, четыре бастиона с пушками и бойницами охраняли скрытые в укреплениях факторию, склады, жилые дома. Килва очень полюбилась старому адмиралу. Он писал королю, что гавань здесь лучшая в мире, а пейзаж до того хорош, что лучше и быть не может. «Я бы отдал два года жизни только за то, чтобы вы, ваше величество, смогли увидеть эту крепость. Она достаточно надежна, чтобы обороняться в ней от самого короля Франции». Здесь предполагалось разместить сильный гарнизон. От порта к крепости можно было подплыть на лодках, так что ее защитники могли поддерживать связь с кораблями. Адмирал оставил в Килве одну каравеллу и бригантину, которая была доставлена сюда в разобранном виде.
Алмейда с флотом направился в Момбасу. До сих пор этот город был защищен от прямого вторжения португальцев. Теперь же они прибыли с ясной целью – либо подчинить себе Момбасу, либо разрушить ее.
Когда одна португальская каравелла, делая промеры глубины, вошла с рейда в гавань, в мавританской крепости раздался выстрел, и ядро проломило борт корабля, никого, впрочем, не задев. Каравелла в ответ открыла огонь из всех бомбард. Одно ядро угодило в пороховые запасы крепости, порох вспыхнул, и защитники укрепления едва спаслись.
Весь португальский флот вошел в гавань и расстрелял еще один форт, откуда арабы открыли было орудийный огонь. Впоследствии выяснилось, что это были пушки, добытые с португальского корабля, который потерпел крушение возле Момбасы в 1501 году. Один из бомбардиров был дезертир-португалец, бежавший на берег с эскадры Васко да Гамы и перешедший в мусульманскую веру.
Когда корабли стали на якорь, Алмейда послал на берег гонцов в сопровождении двух лоцманов из Килвы с требованием – по доброй воле покориться португальскому королю, иначе на них обрушатся война, смерть и разорение. Но, едва лодка приблизилась к берегу, сбежались вооруженные люди. Толпа кричала на посланцев мавров из Килвы, что они псы, жрущие свинину, они хуже христиан, так как привели сюда чужеземцев, злейших врагов мусульман. Если кому-либо вздумается сойти на берег, он тут же будет изрублен в куски.
Теперь уже португальцам не оставалось ничего другого, как готовиться к штурму и овладеть Момбасой силой. Момбасу населяло около десяти тысяч человек. Следовало выяснить, сколько же бойцов выставили мусульмане. Под покровом темноты разведчики на лодках объехали все побережье, пытаясь захватить какого-нибудь пленника. Внезапно их из мрака окликнул по-португальски насмешливый голос: проваливайте, откуда явились, Момбаса – это вам не Килва, тут нечего рассчитывать на жареных кур, тут ждет совсем другое угощение. Это кричал уже упоминавшийся дезертир. Он наотрез отказался от встречи с Алмейдой, хотя португальцы обещали дезертиру прошение и безопасность.
Разведчикам все же повезло: они схватили одного евнуха, служившего во дворце у шейха. Тот на допросе рассказал, что в Момбасе имеется несколько пушек, четыре тысячи воинов, большей частью черные рабы, среди них пятьсот лучников; кроме того, ожидается, что с побережья подойдет на помощь еще две с половиной тысячи человек.
Утром 14 августа по решению военного совета все корабли начали обстрел города; мавры с берега открыли ответный огонь. После обеда Алмейда решил высадить на берег десант и поджечь в нескольких местах город, чтобы пожарами подготовить всеобщий штурм. Португальцы заметили, что вокруг массивных каменных домов теснились глинобитные хижины с крышами аз пальмовых листьев. Можно было рассчитывать на быстрое распространение огня.