1515年，葡萄牙人的海洋帝国已经如日中天。他们在不到二十年的时间内，初步掌握了印度洋各海区的控制权。但来不及品尝胜利成果的他们，很快就发现自己必须进一步编织自己的控制网络。

通过阿方索·德·阿尔布克尔克在数年任期内的努力，葡萄牙势力已经几乎控制了印度洋通向各海区的入口。无论是东非海岸的蒙巴萨，还是印度西海岸的一系列港口城市，再到通向太平洋的马六甲和扼守波斯湾的霍尔木兹岛。

他们还将东方的总基地搬迁到果阿，用上了更大规模的港口和船坞，在亚洲本地建造了大量战舰。通过发行殖民地货币的手段，建立了属于自己的独立金融体系。并用欧洲输入的武器和训练手段，开始发掘印度本土的人力资源。这让果阿一地的战舰数量，就曾经达到了50艘之多。

不过，正所谓百密难免一疏，葡萄牙人的有限兵力还是给对手以钻空子的机会。不少阿拉伯和印度商人，开始从南洋的香料群岛出发，经过马六甲以南的亚齐苏丹国，从马尔代夫直抵红海。一旦进入红海，他们就可以避免葡萄牙巡逻舰队的拦截。也正因为如此，阿尔布克尔克在生前一直希望能够彻底地封锁红海。但他在有限的兵力与时间催促下，还是要分兵在印度、波斯湾与南洋三地作战。长期的劳累成为拖垮他身体的重要原因。

这个海上霸权的漏洞将由他的继任者苏亚雷斯来填补。后者将将带着葡萄牙历史上在印度洋地区最大规模的舰队，攻打位于红海的阿拉伯势力腹地。当地长期处于埃及的马穆鲁克苏丹势力控制之下，经常成为穆斯林海军袭击葡萄牙人的基地。但通过之前的战斗，葡萄牙人也确信这个对手的军事实力并不很强。

正当葡萄牙舰队在印度厉兵秣马之时，控制红海的马穆鲁克苏丹国却一下子轰然倒塌。这将为他们带来一个更为强大的对手。

已经控制东地中海的奥斯曼帝国，在1516年南下叙利亚，入侵了马穆鲁克王朝的北方属地。末代马穆鲁克苏丹加里古尔，集结了王朝历史上最大规模的80000军队。他亲自带领他们赶往叙利亚的首府大马士革，希望以一次战役的胜利一劳永逸的解决很多危机。但在就是在当年，他的军队被更强大的奥斯人全部摧毁。奥斯曼人顺势入侵埃及，在第二年的巷战结束后，占领了开罗。接着，几乎整个埃及境内都放弃了抵抗，奥斯曼帝国通向红海的大门打开了。

谣言很快在东非和印度的葡萄牙基地间流传，一支精心准备的奥斯曼舰队将南下进攻印度。位于阿拉伯半岛西部海滨的众多港口城市在叙利亚沦陷后就主动投诚，成为了帝国属地。更有消息声称，马穆鲁克海军留在苏伊士等地的舰队，已经被新来的奥斯曼主人们接收。

葡萄牙人不得不在印度认真准备了一支庞大的舰队，包括了15艘大型卡拉克战舰、10艘较小的卡拉克战舰和远洋型卡拉维尔帆船、1艘小型的卡拉维尔船、8艘大型桨帆船战舰、1艘小型桨帆船以及1艘从南洋购买的中国式帆船。

1517年，这支舰队从印度的果阿出发，还包括了2000葡萄牙士兵和1000名在印度沿海招募的划桨手与土兵。他们很快抵达了红海边缘的出海口亚丁港，恐吓当地的统治者向葡萄牙国王屈服。亚丁的统治者在数年前就曾经被阿尔布克尔克的舰队吓破了胆，他准备交出城市的钥匙并向指挥官苏亚雷斯投降。但苏亚雷斯并不准备在亚丁浪费宝贵的兵力，所以他只在那里留下了很少的守备队与一些大炮。

接着，整支舰队冲入红海，直扑北面的另一个大港口——吉达。葡萄牙人得到的小道消息称，这座城市疏于防范、一片混乱。如果顺利占领吉达，那么他们的船只将可以在异常封闭的红海活动。甚至威胁伊斯兰的圣地麦加。

但在舰队抵达吉达港后不久，一场风暴就突然来袭。结果有1艘卡拉克帆船在风暴中沉没，另外1艘则被吹到了其他地方，同舰队失联。剩余的战船只能停泊在港口外的海域，并通过重型舰炮开始试探性射击守卫港口的堡垒。

结果，在舰队的一轮炮击过后，葡萄牙人就遭到了出乎意料的反击。看着大口径的炮弹掉入自己旗舰附近的水里，苏亚雷斯不得不派出了舰队里的2艘小船进入内港侦查。这些小船在返回后，带来了令人沮丧的消息。整个城市不仅没有陷入改朝换代所引起的混乱，相反在新来的土耳其人指挥下，将防御部署井井有条。

一直以善于建造海防炮台和各种要塞闻名的奥斯曼人，沿着进入港口的航道建立了新的火炮要塞。炮台上安装的大口径火炮，对于木质的战船来说是一个致命威胁。进入吉达港的航道非常狭窄，航道的水深很浅。这就意味着大型卡拉克战舰无法顺势攻入港口，一切进攻都需要由桨帆船战舰的来负责。但这些船的主要武器都装在船头，很难进行侧翼射击。所以在入港之前，就会被布置在两侧的炮台火力击毁。

于是，葡萄牙人依靠着2名从城里逃出来的基督教奴隶带路，悄悄潜入了吉达港内部。他们以第五纵队的方式，将很多穆斯林船只烧毁。但这依然不能让由土耳其人把守的要塞乖乖就犯。因为只要炮塔和城里的守军还在，葡萄牙战舰就无法大张旗鼓的直抵港口。没有了大口径舰炮的火力支援，仓促上岸的陆战队也会被敌人大量杀伤。舰队中的大部分人已经认定，进攻吉达是非常不明智的选择。

但在苏亚雷斯的坚持下，舰队一直停泊在港口外。全军在无休止炮战和等待中，熬到了这年7月。严重的缺水与疾病，让葡萄牙舰队减员严重。他们的远距离炮击却没有在根本上撼动守军的防御。最后，全部人都只能撤退到了南面的卡马兰岛，寻找淡水资源。但开始登岛后，他们又发现岛上的穆斯林要塞就快建造完成。

最后，为了挽回自己的颜面，苏亚雷斯带着舰队向南抵达索马里海岸，攻占和洗劫了当地的泽拉城。这次失败的远征至此终于算是告一段落。舰队中大部分减员并非战死，而是由缺乏补给与疾病，暴死在炎热的红海海域。

葡萄牙人已经在察觉到自己海洋帝国的极限。之后他们不再对红海地区抱有那么多关注，这片外表平静的水域依然是穆斯林世界的内海。

几年后，另一支舰队再次尝试控制红海，却同样因为遭遇风暴而损失惨重。计划在当地建造要塞的材料也石沉大海。他们曾经朝思暮想的红海战略，基本上也就只能不了了之。但这仅仅是一个开始，整个远海大帝国的极限只是在西部被认识到。在更为广阔的东方世界，他们仅仅触及到了边缘。