Hijo primero de Pedro [Enríquez], conde de Trastámara, Lemos y Sarriá, y de la condesa Isabel de Castro, su mujer, que lo fue a su vez de Álvar Pérez de Castro, conde de Arroyolos, y de la condesa María Ponce de León, su mujer. Tras asumir la titularidad de la Casa de Lemos, en la que sucedió a la muerte de su padre, acaecida en 1400, Fadrique logró situarse sólidamente en la Corte castellana. Su posición se fortaleció poco después, el 26 de febrero de 1405, al contraer matrimonio con Aldonza de Mendoza, hija de Diego Hurtado de Mendoza, señor de Hita y Buitrago, y de su primera mujer, María, hija de Enrique II.

En 1407 se le documenta ya participando activa y decisivamente en la campaña de Andalucía e igualmente en la crisis que se desencadena en Guadalajara muy poco después, donde secundó al infante Fernando de Antequera, a cuyo hijo Juan apoyaría sin disimulo algunos años después. Su fidelidad fue recompensada en 1419, cuando le fueron condonadas las deudas contraídas con el Tesoro Real por préstamos recibidos para las campañas andaluzas, y todavía más en septiembre de 1423, cuando con habilidad supo situarse al lado del Rey y del triunfante Álvaro de Luna, recibiendo las villas andaluzas de Jódar, Arjonilla, Jimena, La Higuera y Arjona, que sirvió para dar título a la dignidad ducal que coronó la merced. El poder e influencia de Fadrique alcanzó entonces su punto más alto; lo prueba, en la Corte, su inmediata incorporación al Consejo Real y, ya en Galicia, su designación para la “pertiguería mayor” de la Tierra de Santiago. [...]