Por otro lado, el Cid mantiene buenas y amistosas relaciones con muchos musulmanes, como su aliado y vasallo Abengalbón, que refleja el estatus de mudéjar (los «moros de paz» del "Cantar") y la convivencia amistosa y tolerante con la comunidad hispanoárabe, de origen andalusí, habitual en los valles del Jalón y Jiloca por donde transcurre buena parte del texto.