他参加了托罗之战。（有说法是当时确实有一个着名的阿尔梅达，但是一个被砍手的棋手）在随后的时间，他在摩洛哥不同的地区参加战斗，1492年参加了卡斯蒂利亚一方对格拉纳达的基督教战争。
东方之行.1505年，当时50岁的葡萄牙国王曼努埃尔一世任命阿尔梅达为第一任葡属印度总督。1505年3月25日，阿尔梅达带领1500名士兵以及一只22艘船的舰队（包括14艘克拉克帆船和6艘卡拉维尔帆船）从里斯本出发。该舰队的旗舰是一艘名为圣拉斐尔"（" SãoRafael）的克拉克帆船，由 Fernão