A Díaz le tomó diez meses preparar la expedición y partió de Lisboa a finales de julio o comienzos de agosto de 1487, con dos carabelas armadas de 50 toneladas y una "naveta" de provisiones.