Alonso Luis de Lugo, el adelantado de la Gobernación de Santa Marta, desembarcó en la ranchería de palos del cabo de la Vela en 1542 y organizó una expedición al Nuevo Reino descubierto por Quesada.