Era la �poca en que los reyes de Espa�a hab�an determinado no auspiciar con sus fondos m�s empresas de descubrimiento y las confiaban a particulares. Carvajal viaj� a Espa�a y contrat� con Felipe II la conquista, pacificaci�n y poblaci�n de lo que habr�a de llamarse Nuevo Reino de Le�n. Este contrato o capitulaci�n fue firmado en Toledo el 31 de mayo de 1579. En fechas inmediatas posteriores le fueron expedidas tantas c�dulas como cap�tulos ten�a el documento, especificando y ratificando cada uno de �stos. Carvajal recibi� como jurisdicci�n doscientas leguas 1 000 kil�metros aproximadamente la tierra adentro; pero aunque se le facultaba para actuar en tan vasta extensi�n, lo cierto es que le fueron impuestos l�mites:
desde el puerto de Tampico r�o de P�nuco y las minas del Mazapil hasta los l�mites de la Nueva Galicia y de all� al norte lo que est� por descubrir de una mar a otra, conque no exceda de doscientas leguas de latitud por otras doscientas de longitud, que se llame e intitule Nuevo Reino de Le�n.
En junio de 1580 Carvajal y los suyos se embarcaron en la urca Santa Catarina, de su propiedad, agregada a la flota en la cual viajaba tambi�n el virrey Lorenzo Su�rez de Mendoza, conde de la Coru�a. En Veracruz la nave se separ� de la flota para continuar hasta Tampico a donde lleg� el 25 de agosto.
Quienes, atra�dos por el euf�nico nombre de Nuevo Reino de Le�n, se hallaron ahora ante una realidad tan distinta experimentaron la m�s tremenda desilusi�n. Constantemente habr�an de recriminar a don Luis. �ste apenas si les acompa�ar�a en P�nuco de vez en vez, pues de inmediato se ocup� de la realizaci�n de su compromiso, pasando largas temporadas en los pueblos de Tamapache, Temotela, Xalpa y Sich�. Al finalizar el a�o siguiente, 1581, emprendi� la poblaci�n de lo que habr�a de ser el Nuevo Reino de Le�n. Hasta hace poco, eran desconocidos datos precisos sobre la ciudad de Le�n (Cerralvo). El historiador franciscano Lino G. Canedo ha comprobado que Carvajal la fund� el 12 de abril de 1582. En las cercan�as de la nueva ciudad, "a media legua", fund� otra poblaci�n que se llam� villa de Cueva.
En ese mismo a�o o en los inicios del siguiente avanz� hacia Santa Luc�a. En
este lugar fund� la villa de San Luis Rey de Francia (segundo nombre de Monterrey).
La informaci�n documental de esta �poca es sumamente escasa. Una de las referencias
existentes en el Archivo Municipal de Monterrey, aunque en testimonio, es la
merced otorgada a Manuel de Mederos en la Pesquer�a Grande (villa de Garc�a)
el 7 de marzo de 1583. Se sabe que por ese tiempo tom� posesi�n de Saltillo,
en virtud de hallarse dentro de su jurisdicci�n. Desde estos lugares, en los
cuales "lleg� a haber hasta doscientos hombres" al decir del cronista,
hacía "entradas" para capturar "piezas", esto es, indios, "sebo con que
acud�an m�s soldados que llovidos aventureros".