También llegó a alcanzar el cabo de la Vela, en la actual península de la Guajira, a la que llamó "Coquibacoa".