Trujillo llevaba 36 años en manos almohades cuando se reconquistó en 1232, es muy posible que este alcázar fuera el palacio del gobernador almohade y Fernán Ruiz que todavía no era de Altamirano lo revindicara por la doble razón de tener el 50% de los regimientos y ser descendiente directo de Fernando Rodríguez de Castro, primer Señor de Trujillo. Prueba de ello son las diez rodelas de su escudo, los Castro tienen seis.

Todo el clan descendiente de Fernán Ruiz se aposenta pegados al recinto amurallado defendiendo entre las puertas del Triunfo y la de Santiago. Es la parte más estratégica pues controlan el Mediodía y las puertas principales de entrada a la ciudad.

FERNÁN RUIZ ¿DE CASTRO? se casó con Isabel Cabeza de Vaca y fueron padres de Benito Pérez que fuera portero de la reina Doña Violante, el rey Alfonso X le dio el señorío de la Casa del Alcazarejo el 22 de Enero de 1275 (no tuvo sucesión), y de Thomé Fernández que sigue el mayorazgo concediéndole Alfonso X el 27 de Julio de 1256 el privilegio de las rentas de la Villa.

THOMÉ FERNÁNDEZ se casó con Teresa de Sandoval y fueron padres de Don Matheos a quien el 28 de diciembre de 1276 el Rey Sabio le concede que sus ganados puedan pastar libremente en todos sus reinos, y el 21 de febrero de 1277 le señala como propiedad para sus ganados una dehesa de término libre y le quita las contribuciones quedando exento de pechar. Era la familia principal y por ello son los primeros que consiguen del obispo el 23 de Enero de 1279 una capilla panteón indulgenciada en Santa María, fue la de Santa Catalina.

Compró a Domingo Muñoz, de la Puebla de Alcocer, una parte de la dehesa de Talarruyas, fueron testigos el arcipreste Domingo Ibáñez, un tal Domingo que era maestro clérigo de Santa maría, Gonzalo Martínez (Bibas), Sancho Domingo y Martín de las Vaquiellas. En el documento firma Alfonso X y su hijo el Infante Don Manuel que era Señor de los Honores de Truxillo. También consta el entonces alcalde de Truxillo Alcayat Gómez García, Pascual Gil Yagüefierro, etc. Don Matheos fue alcaide de la Villa. 

DON MATHEOS se casó con doña Inés y nacieron Ferrand Matheos y Alfonso Mateos de Turgello que se casó con Teresa Sandoval de quienes nace Juan Alfonso que sería de la Cámara de Alfonso XI; estos siguen en la rama Orellana la Vieja. Ferrand Matheos tiene el mayorazgo del Alcazarejo.

FERRAND MATHEOS se casó con Estefanía de Torres y es posible que tuviera el mayorazgo Torres que siguió en su segundo hijo. Fueron padres de: Alfonso Ferrández, Gonzalo Hernández de Torres (que sigue el mayorazgo de los Torres con doña María), Álvaro Fernández (al que su hija Estefanía Fernández se le casa con Lope Alonso de Hinojosa, hijo de su cunado Alfonso Álvarez de Hinojosa), Teresa Fernández que se casó con el anciano Alonso Álvarez de Hinojosa y en Toledo tuvieron a Teresa de Hinojosa que se casó en Córdoba con un sobrino del arzobispo de Toledo don Pedro Tenorio y del mismo Don Juan Tenorio, personaje histórico en donde se inspira Tirso de Molina para el Burlador de Sevilla.

GONZALO HERNÁNDEZ DE TORRES EL VIEJO se casó con Doña María y tuvo en sus manos los dos mayorazgos (Alcazarejo y Torres) dejando el Alcazarejo a su hijo García de Torres.

GARCÍA DE TORRES se casó con una hermana de Hernando Alonso Altamirano que muere sin sucesión por lo que su hermana hereda el mayorazgo Altamirano.

Su hijo se llamará ALVARO ALTAMIRANO,  se casó con Mencía Álvarez de Mendoza que fueron padres de García Altamirano y Gonzalo Torres Altamirano.

GARCÍA ALTAMIRANO se casó con su prima hermana María Altamirano y tendrá a Álvaro.

ALVARO ALTAMIRANO  se casó con María Sotomayor (este vive en las Crónicas Trujillanas del siglo XVI).

En el Alcazarejo sigue el mayorazgo:

ALFONSO FERRÁNDEZ ALTAMIRANO se casó con Juana Sánchez de quien nació el mayorazgo, Juan Alfonso Altamirano; de segundas tuvo con Francisca Alonso de Almaraz a Constanza Ferrández que casó con Albas Alonso de Hinojosa, hijo de Alonso Álvarez. Constanza era prima hermana de Juan Alonso de Almaraz que le hizo su heredera, también era prima de Estefanía Fernández, la mujer de Lope Alonso de Hinojosa.

 JUAN ALFONSO ALTAMIRANO se casó con Urraca Blásquez de quien nacieron Fernando Alonso Altamirano y dos hijas más.

FERNANDO ALONSO ALTAMIRANO casó con Juana García caballero y fueron padres de Alfonso Ferrández Altamirano y doña Mayor, con María Gil tuvo a Juan Altamirano.

ALFONSO FERRÁNDEZ ALTAMIRANO e Isabel García Calderón (siglo XVI) fueron padres de Hernando y Francisca Alonso Altamirano.

HERNANDO ALONSO ALTAMIRANO casó con Catalina Mexía naciendo Teresa que se hizo monja... a partir de aquí se van diluyendo sucediendo en el mayorazgo Francisca Alonso Altamirano, hermana de Hernando.

FRANCISCA ALONSO ALTAMIRANO se casó con su primo García de Torres naciendo Álvaro Altamirano.

ÁLVARO ALTAMIRANO casa con María Álvarez de Mendoza de donde nacen García Altamirano y Gonzalo Torres Altamirano.

GARCÍA ALTAMIRANO se casó con su prima María Altamirano y nació Álvaro Altamirano que se casó con María de Sotomayor, hija de Pedro Mexía de Escobar...