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