My dad. Ambrosio Leal Tijerina was born in General Bravo, N.L. Mexico and his father Ambrosio Leal Gracia was a, I believe a 2nd counsin to Gen. Bonifacio Salinas Leal.
Before General Bravo, these Leal's lived in China, N.L. Mexico, an older small town close to General Bravo.
The oldest town that I am aware that they were from is Cadereyta, N.L. Mexico, which is close to China and General Bravo.
The following information was taken from "Origen de Los Fundadores de Cadereyta" by Guillermo Garmendia Leal.
Antonio Leal and his wife Maria Gonzalez had a daughter who the named Josefa Gonzalez, born Abt 1609, Huichapan, Jilotepec, Hg., Mex
Josefa Gonzalez married Capt. Alonso de Leon, son of Lorenzo Perez and his wife Adriana de Leon. Capt. Alonso de Leon was Chr. August 30, 1608 at Cd. de Mexico, D.F., Mexico. He died July 1661 at Valle del Pilon, Montemorelos, N. L., Mex and was buried in July 1661 aty Cadereyta, N. L. Mex.
Capt. Alonse de Leon and Josepha Gonzalez had 10 children. Seven children were give the last name of de Leon, the remaining three were each given different surnames, Perez, Gonzalez, and Leal.
The one given the name Antonio Leal was a Capt. and was born Abt 1645 at Cadereyta, N. L. Mex, died March 6, 1756, at Cadereyta, N. L. Mexico amd was married to Juana Josepha Gonzalez. This Antonio Leal was the grandson, and name sake, of Antonio Leal, his maternal grandfather.
Note: during this time period it was not uncommon for legitimate children to be given the surnames of their mother's, grandmother's, etc.
There is another book I am trying to find that gives the descendats of Capt. Alonso de Leon, and includes Gen. Salinas Leal. The book is not complete but there is quite a bit of information.