《贸易广场》A3101000006 · 2015年9月28日摄于葡萄牙里斯本

公元1458年和1471年，阿方索五世分别从阿拉伯人手上夺得摩洛哥的部分领土以及丹吉尔等地，而他的继承者约翰二世又在西非的加纳修建了要塞。这个要塞自1637年起成为葡萄牙的西非总部。

公元1482年，葡萄牙人「发现」了刚果，并于1488年绕过好望角。

公元1497年7月8日，后来成为葡萄牙驻印度总督的航海家达 · 迦马率领海船从里斯本出发，先后到达莫桑比克和肯尼亚的马林迪。在马林迪，达 · 迦马做了一件当时不起眼，后来却影响整个欧洲历史进程的事件：他骗来了一位阿拉伯航海家马杰德为向导。马杰德带领达 · 迦马开始了欧洲人第一次横穿印度洋的征程。1498年5月20日，达 · 迦马船队顺利到达印度南部的贸易中心卡利卡特，开辟了欧洲经好望角横穿印度洋直达印度的航路。

与此同时，葡萄牙人又在东非从伊斯兰人那里夺得了莫桑比克和蒙巴萨等地，两年之后又夺得埃塞俄比亚海岸，甚至开始触及阿拉伯海一带。

公元1506年，葡萄牙侵吞了索科特拉岛、印度洋上的斯里兰卡，以及马达加斯加。次年，又「发现」了毛里求斯。

1509年，葡萄牙人在第乌战役中击败了奥斯曼土耳其帝国以及威尼斯共和国，一举成为印度洋上的霸主。

1494年6月7日，当时的葡萄牙国王若昂二世与西班牙女王伊莎贝尔一世在罗马教皇亚历山大六世的调停下签订了《托德西利亚斯条约》，确定通过佛得角群岛以西2200海里处的「教皇子午线」为界，界东即非洲地区属葡萄牙，界西即美洲地区属西班牙。至此，葡萄牙这个昔日的欧洲弱国变成了一个不可一世的殖民帝国。