500吨以下的船只，葡萄牙人决定在此处建立一座堡垒，因此佩罗·费雷拉（PêroFerreira）和一支由80名士兵组成的工作人员留在镇上。1505年，弗朗西斯科·德·阿尔梅达（Francisco de Almeida）带领11艘全副武装的船只摧毁了基尔瓦，巴拉韦和蒙巴萨，并到达了一个更北方的港口。在与谢赫（sheikh）带领的当地阿拉伯军队的激烈战斗过后，阿尔梅达夺取了这座约一万人的城市，阿尔梅达掠夺了城镇的金银珠宝，并烧毁了城市。蒙巴萨的敌人马林迪协助葡萄牙人进行了这次袭击。同月，由约翰· 霍姆雷（J