En 1568, y por solicitud de Hernández de Serpa, la Corona le nombraba gobernador y capitán general de “Nueva Andalucía”, un territorio inconcreto que abarcaba la mayoría de lo que hoy comprende el Oriente de Venezuela.