在平淡无奇的西非海岸线上，一艘卡瑞克帆船漏水沉没，但沉得很慢，船员们有足够的时间把贵重物品转移到其他船上，然后全部得以逃生。经过巴西的时候，在南纬40。海面，船队遭遇暴风和大雪，被吹散，旗舰上死了两人。

奥梅达绕过南非，根据国王指示，开始凶猛袭击东非海岸。

船队抵达的第一个目标是基尔瓦。此时，基尔瓦总督已经两年没纳贡了，葡萄牙旗帜也不见了。这位总督是个不得民心的篡位者，他宣称有客人要接待，没时间去见奥梅达。他给奥梅达送去食物，但副王并不满意，次日命令船队拉开进攻架势，让射石炮随时待命。然后，奥梅达以极大的排场登陆，要求觐见总督。这一次，总督派来五位大臣，承诺要缴纳贡金。奥梅达不由分说，下令扣押五位大臣，准备攻打城镇。

7月24日黎明，奥梅达下令进攻。他身先士卒，第一个上岸，把葡萄牙旗帜插在了海滩上。让人吃惊的是，葡萄牙人刚刚要展示武力，总督就逃跑了。(www.daowen.com)

方济会修士找到一栋醒目的建筑，在房顶上竖立起十字架，然后吟唱《感恩赞》。葡萄牙士兵把城市洗劫一空，抢到大量战利品，但他们没按照指示处理这些财物。他们不远万里来到这儿，不是为了帮助国王发财，而是为了自己捞油水。奥梅达没有苛责士兵，他总是不遗余力地捍卫士兵的利益，觉得他们是在为葡王理想中的印度帝国受苦受难，甚至送命，可薪水却常常被拖欠。而奥梅达自己，对财富没有任何欲望，他只收藏了一支箭，作为初战胜利的纪念品。

第二天，葡萄牙人拆毁一些房屋，开始在东非海岸建造第一座葡萄牙石材要塞。15天后，要塞竣工，奥梅达举行庆典，把总督的富商宿敌扶植上王座。新总督宣誓，永远效忠葡萄牙，每年向葡王纳贡。

奥梅达安排好要塞驻军，匆匆奔向下一个目标。