La provincia de la Nueva Andalucía fue, sin duda alguna, la gobernación más importante en el oriente del país.