Abundando en lo que tan acertadamente te ha señalado don Cosme te recomiendo la obra "El Cid Histórico" de Gonzalo Martínez Díez. No es muy difícil encontrarla.

Martínez Díez es un especialista en el período histórico y en el personaje. Él sí es un auténtico medievalista que se ha dejado décadas y décadas de su larga vida en el estudio del período. En el libro que te señalo explica perfectamente por qué el Cid no puede ser considerado un mercenario de ninguna forma y por qué están equivocados los que tal dicen (casi siempre por prejuicios e intereses muy modernos). Ese ataque contra el Cid, el de "mercenario", es muy viejo. No es nada nuevo.

Sólo una advertencia: la obra no es lo que se suele llamar "un libro de divulgación". Es una obra seria, rigurosa e incluso puntillosa, así que no esperes una lectura ligera. A pesar de ello probablemente la devorarás, como nos ha pasado a todos.