Para emprender la conquista de este territorio se asoció con fray Juan de Estrada Rávago y Añez, quien en octubre de 1560 fundó la villa del Castillo de Austria en la costa caribeña, pero esta población no subsistió.