Recorrieron minuciosamente la costa caribeña hacia occidente, llegando a la península de Coquibacoa y el cabo de la Vela (en la actual Colombia).