Dias forlot Lisboa i august 1487 med fire skip. Hans flaggskip, karavellen , ble styrt av Pêro de Alenquer. Den andre karavellen, , ble kommandert av João Infante og styrt av Álvaro Martins.