Una de las alcald�as mayores m�s antiguas e importantes hacia el oriente fue la de Cerralvo. La cre� don Mart�n de Zavala en 1626, donde estuvo la ciudad de Le�n. Su primer alcalde mayor fue el capit�n Mart�n de Zavala, sobrino y hom�nimo del gobernador. En ese intento de repoblaci�n se llam� Frontera Real y Minas de San Gregorio. En los registros de minas de esa �poca a partir del 5 de diciembre de 1629 aparece ya como villa de San Gregorio de Cerralvo. A partir de 1638 tuvo ayuntamiento. Fue muy importante durante la colonia, como asiento de presidio o destacamento militar, o durante los cortos per�odos de su auge minero. Su archivo civil fue destruido hacia 1914, pero conserva buena parte de su documentaci�n parroquial y hay abundante informaci�n en el Archivo General del Estado y en el Archivo Municipal de Monterrey.
Por ese mismo rumbo fue instituida en 1637 la alcald�a mayor de San Juan Bautista de Cadereyta, con cabecera en la villa del mismo nombre. Durante el siglo XVII y gran parte del XVIII fue vast�sima. Comprend�a, por el sur, el valle de San Crist�bal y el del Pil�n, hasta colindar con la del r�o Blanco (Aramberri). Por el oriente, en el acta de fundaci�n de Cadereyta "se le se�alan... camino hacia la Huasteca y puerto de Tampico, todo lo que hubiere de distancia hasta llegar al t�rmino de dichas partes". Estos l�mites los conserv�, aunque te�ricamente, hasta la creaci�n de la provincia del Nuevo Santander (Tamaulipas). El valle de San Crist�bal (que algunos confunden con la misi�n de San Crist�bal de los Hualahuises) fue alcald�a mayor desde el �ltimo tercio del siglo XVII.