这里有许多用石头建造的坚固楼房，这些房屋表面涂有灰泥，上面还有1000幅图画。
——一位不知名的葡萄牙日记作者对基尔瓦的描述，1505年
国王曼努埃尔已经控制了东方的香料，但是他还想要更多。他想要建立一个帝国。葡萄牙必须和西班牙平起平坐，同时掌控新世界。同样重要的是，他要向欧洲其他地方，尤其是威尼斯，传递一个信息：葡萄牙人不再仅仅是商人，还是傲然的征服者。曼努埃尔知道，威尼斯参议院已经建立了一个专门的委员会，它提议采取行动“以免葡萄牙国王从我们的手中拿走黄金和白银，破坏我们的商业和繁荣”。尽管威尼斯人已经和土耳其人新签署了一份条约，还派了一名间谍到里斯本专门研究葡萄牙人是如何销售胡椒的，但是曼努埃尔自信威尼斯人掀不起什么风浪。
当埃及苏丹坎苏·加夫里威胁说，如果葡萄牙的船只继续干涉印度和红海之间的贸易，他就驱逐埃及所有的基督徒并且毁灭耶路撒冷的圣地时，曼努埃尔表现出了他的专横精神。苏丹的使臣是西奈山圣凯瑟琳修道院的院长。在向教皇复述了这个信息之后，这位院长又去里斯本重申了这个信息。葡萄牙国王也以相似的威胁回应道：葡萄牙人为了警示苏丹，会履行基督徒的义务，我们将侵入红海，毁灭麦加，破坏“错误的先知穆罕默德”的坟墓，并且带走他的遗物。
曼努埃尔决定将他的帝国称为葡属印度（estadodaindia）。对于一个统治欧洲最小国家之一的国王来说，这似乎是一个难以企及的梦想，因为这个帝国包括的不仅是当时已知的印度次大陆，还包括所有环印度洋的土地——阿拉伯半岛、波斯、非洲，以及还没听过葡萄牙枪声的更遥远的东方。然而，36岁的曼努埃尔精力充沛、野心勃勃。毕竟，《托尔德西里亚斯条约》还不是将半个世界都奖励给了葡萄牙吗？
虽然葡属印度的陆地范围可能有些模糊，但是曼努埃尔相当清楚这意味着他要统治海洋。根据事先和国王商量过的安排，瓦斯科·达·伽马采取了一个决定性的举措，他在第二次远航准备回国的时候，在科钦留下了5艘船。它们标志着葡萄牙的目标。此时，由22艘战船组成的一支崭新的无敌舰队正在里斯本整装待发：1500名精挑细选的水手和士兵将乘坐这些船前往非洲和印度。有些船配有德意志制造的青铜炮，它们的造价更昂贵，但是比葡萄牙铸造的铁制枪炮更安全。他们的目标是将葡萄牙的权威永久地烙印在那些地区，并且粉碎在任何地方可能遇到的敌对力量。很自然地，商业活动与这项任务保持一致步伐：因为德意志提供了加农炮，而且德意志贸易公司为其中3艘大船承担了建造费用，所以作为回报，葡萄牙在香料贸易上给予德意志特别待遇。
被选出来作为这支无敌舰队司令的是弗朗西斯科·德·阿尔梅达爵士，他是一位贵族，性情甚至比达·伽马还要残暴。他被授予总督头衔，并且被交付了一个冗长的命令清单，内容包括舰队的管理、纪律、劫掠物的处理、应该建立堡垒的战略地点和如何对所有的海运船只强行实施通行证制度。任何一艘在外海航行的船只，特别是穆斯林船只，只要没有葡萄牙授予的通行证，就应该被抓捕、劫掠和沉没。应该建立一座要塞封锁红海入口，以阻止其他人通过这条线路向欧洲输送香料，然后“劝说印度人放弃还能和我们之外的人做贸易的幻想”。
在摩洛哥战争期间展现出无畏精神的阿尔梅达，被授予葡属帝国最初3年的全权统治权。他知道葡萄牙的敌人们正在积蓄力量，但是他承诺会完成所有指定的任务。他的儿子洛伦索，已经因为具有勇气而出名，这次他也参与到远征中，想要分享这份荣誉。比阿尔梅达年轻10岁左右的国王写信给他：“我给予你权力，就如同它属于我一样。”他承诺在他执政期间，除了阿尔梅达，他不会授予其他人总督的封号。
好天气和通过之前大大小小的舰队获得的航海经验，使得这支无敌舰队快速驶向好望角。阿尔梅达在巴西短暂停留，卡布拉尔在他之前曾拜访过那里（按照《托尔德西里亚斯条约》划定的经线，巴西处于葡萄牙的那半个世界）。在几艘全副武装的船只引领下，舰队进入印度洋，总督下令从好望角直接前往基尔瓦。如果这个岛屿的统治者——苏丹易卜拉欣·本·苏莱曼——没有挂上3年前达·伽马强制授予他的葡萄牙旗帜，他将会受到惩罚。阿尔梅达还想在这个岛上建一座要塞，驻扎一定数量的军队。
达·伽马曾以将基尔瓦炸成废墟相威胁，逼迫基尔瓦的苏丹签订了一份条约，在条约里他承认自己是葡萄牙的一个封臣，答应每年都向葡萄牙进贡黄金。他被警告说，如果他胆敢挑衅葡萄牙人，他们就会带他去印度，在他的脖颈处套上铁圈游街示众。但是第二年，当一艘轻快帆船试图收取约定好的贡赋时，易卜拉欣却一再推脱。很明显，这时候需要采取强力手段。
阿尔梅达向城市上方鸣响加农炮，宣告自己的到来。苏丹快速让人给船员送水果，但是总督并不满足，因为他在哪儿都看不到葡萄牙的旗帜。而且，基尔瓦还有准备作战的迹象。达·伽马曾与苏丹的一个敌人取得联系，这个人是一位上了年纪的谢赫，名叫穆罕默德·安科尼，他偷偷地向葡萄牙人透露了一个消息，说基尔瓦苏丹从内陆找来了数百名非洲弓箭手。
当阿尔梅达要求知道苏丹是如何处理国王曼努埃尔授予的旗帜时，苏丹回答道，他将旗帜挂在前往索法拉的一艘船上，以便起到自我保护的作用，但是这艘船在途中被一艘葡萄牙船只拦截了，旗帜也被拿走了。尽管不太高兴，但是阿尔梅达决定给苏丹最后一个机会。在一群围绕在他周围的高级军官的陪同下，他上了岸，在一顶深红色的丝绸华盖下等待易卜拉欣来与他会谈。
毫无疑问，苏丹还记得要在他脖子上套上铁圈，并被带去印度的威胁，所以他没有出现。他派了一个信使去说他有客人，而且一只黑色的公猫挡了他的路，这意味着任何已经达成的协议都不再生效。这些就已经足够了。晚上，阿尔梅达乘坐旗舰巡岛一周，准备开始他在印度洋的第一场战斗。经历了甲板上4个月的拥挤生活，阿尔梅达指挥下的船员们，对于登陆、劫掠这座在棕榈树掩映下露出白色房屋的富裕美丽的城市，充满了期待。
葡萄牙人在拂晓时分发起了进攻。阿尔梅达的儿子洛伦索，带着200人在城外的大宫殿附近登陆。一支更大的部队涌入狭窄的街道，但是他们没有遭遇抵抗。在为数不多的生命迹象中，有一个人靠在窗前挥舞着难以识别的葡萄牙旗帜。
根据一位不知名的日记作者的记述，葡萄牙人将这座城市洗劫一空，进攻者击碎了厚重的木门，“拿走了大量的货物和食物”。巴尔塔扎·施普伦格，一个德意志目击者，他作为舰队的炮手，讲述士兵们“打死了几个异教徒，同时洗劫城市，他们找到了许多财宝，其中包括黄金、白银、珍珠、宝石，以及昂贵的布料”。但是王宫却令他们失望，因为苏丹易卜拉欣已经带着他的妻妾和珠宝逃往大陆。他留下来的所有值钱的东西都被没收，献给国王曼努埃尔。
两个方济各会的修士拿着十字架登上岸，口中高喊“让我们赞美主吧”。阿尔梅达选了一所大房子住了进去，并且在房顶竖起了一个十字架。那些洗劫完准备放火烧掉房子的人被召集起来开会，他们抢掠到的东西被收上来按照规矩分配。总督只为自己索取了一副弓箭，作为他第一次胜利的纪念品。