率领一支由3艘船组成的船队离开里斯本。旗舰是他自任船长的卡拉维尔帆船「圣克里斯托旺」号（São Cristóvão），引水人是佩罗·德阿伦克尔；第二艘是卡拉维尔帆船「圣潘塔莱昂」号，船长是若昂·因凡特，引水人是阿尔瓦罗·马丁斯；第三艘是由迪亚士的兄弟佩罗·迪亚士任船长的横帆补给船，引水人是若昂·德圣地亚哥。探险船队出发后，沿葡萄牙人非常熟悉的非洲西海岸航线向南航行，到达葡萄牙设在非洲沿岸的最后一个据点——位于的米纳堡。船队从米纳堡继续航行，进入热带非洲并竖起一块石碑，1487年12月，船队到达孔塞桑湾（