El conde Froila Bermúdez, que aparece también con el nombre de Froilán Pérez Bermúdez, fue hijo de Bermudo Froilaz y de su segunda esposa, Lupa Rodríguez, y con él comienza la importancia de la Casa de Traba.

La primera esposa de Froila, Elvira de Faro, era hija de Menendo Bermúdez de Faro, ayo de Alfonso V, y de su mujer, Ilduara Gutiérrez de Aranga. La segunda esposa fue Lucía, de la que sólo se conoce su nombre.

Froila tomó parte en los principales acontecimientos de finales del reinado de Fernando I y de buena parte de los de García, rey de Galicia, y Alfonso VI de León, además de mantener la posición de fuerza de su linaje frente a la mitra compostelana, pese a que ésta estuviese ocupada por entonces por su propio sobrino Gudesteo, al que, según la Historia Compostelana, en 1069, después de cenar con él, mientras dormía lo asesinó e hizo descuartizar por sus secuaces, todo ello a causa de una disputa por unas tierras. [...]