Carvajal había obtenido permiso de Felipe II para la colonización del territorio mexicano de "mar a mar" y para regresar a la Nueva España como gobernador y capitán general para el establecimiento del Nuevo Reino de León, doscientas leguas (unos ) adentro de Tampico, en un extenso territorio de límites indefinidos localizado entre los actuales México y Estados Unidos (el actual estado de Nuevo León y el suroeste del actual estado de Texas).