La expedición zarpó hacia el sur por la costa occidental de África, navegando primero hacia la desembocadura del río Congo, descubierta en 1486 por Diogo Cão y Martin Behaim.