Después de obtener el título, en 1540, organizó su expedición y, acompañado del joven Bartolomé Welser y algunos capitanes españoles veteranos, recorrieron territorios de las actuales Venezuela y Colombia.