1505年2月27日，葡王曼努埃尔一世颁布用语夸张的敕令，自称“大海此岸的葡萄牙与阿尔加维国王，大海彼岸的非洲之王，几内亚领主，埃塞俄比亚、阿拉伯半岛、波斯、印度的征服、航海、贸易之王”。这道敕令表述了全新的战略部署和胆大妄为的长期计划，它自信满怀，要通过武力，在印度西南沿岸建立永久帝国，控制整个印度洋的贸易。

葡王委以重任的人选，是55岁的奥梅达上将。他是高级贵族，却秉性温良。他对财富诱惑无动于衷，所以清正廉洁。他是鳏夫，没有家庭拖累。与先前出征印度的航海家不一样，他首先获得了印度副王的崇高头衔，名义上可以代行葡王在印度的行政权，然后才是远航船队总司令。

葡王聘用一小群谋臣，给奥梅达编纂了极其细致详尽的指令。

编纂者中很有影响力的一位是被达·伽马俘获的加斯帕尔·达·伽马。此人几度根据主人和机缘不同而更换姓名。他起初姓伽马，成为葡王的谋臣后，改名加斯帕尔·印度，即将跟随奥梅达远航前，他又改名为加斯帕尔·奥梅达。

谋臣们给奥梅达编纂的远征任务浩大而庞杂：一、在所有被征服的国家传播天主教。二、控制东非海岸，因为在印度西南海岸购买香料需要大量黄金，所以关键目标是东非的黄金贸易中心索法拉港和基尔瓦港。(www.daowen.com)

葡王推荐的策略是，打着友善旗号，发动突袭，囚禁所有穆斯林商人，并没收其财产，随后建造要塞堡垒，控制黄金来源。三、穿越印度洋，在印度西海岸建造四座要塞堡垒，第一座在安贾迪普岛，使这个货运中转站成为葡萄牙补给基地。剩下三座分别在坎努尔、奎隆、科钦，各要塞留下守卫部队。要严控一切港湾，力求“自耶稣降生后的 1505 年起”，不让任何一艘非葡萄牙船只运走一粒香料。四、如果海王同意驱逐卡利卡特的所有穆斯林，应与他议和。如果他不同意，“向他开战，用一切手段，尽你最大力量”，消灭印度海军。五、北上抵达红海出入口或附近，在接近祭司王约翰的地方建造另一座要塞，消灭埃及海军。六、总的来说，要夷平非洲和印度所有伊斯兰贸易城市，封锁从直布罗陀到新加坡的所有海峡，切断其他国家的贸易。

1505年3月23日，里斯本大教堂的弥撒仪式比以往更加宏大。做完忏悔，接受圣餐之后，葡王从一扇门帘后走出来，向总司令授旗，奥梅达跪下接过旗帜，亲吻葡王的手。1500 名穿着甲胄的官兵，跪在祭坛旁，向葡王和上帝宣誓效忠。其中有个 24 岁的青年，是麦哲伦，此时他只是个默默无闻的下级军官。葡王做了长长的祝福演说。然后是通往海滩的盛大游行，奥梅达和他的船长们骑行，其他人徒步。

港湾里，停泊着20 艘旌旗招展的武装战船，船上装备均为达·伽马亲自挑选并试验过的。副王第一个登船，雷鸣般的礼炮之后，水手们起锚张帆。船队驶向拉斯特洛港，在那里的伯利恒圣母圣龛，要再一次接受祝福。25日，奥梅达出发了。