En esta etapa está bien documentado el servicio de El Cid, desterrado en 1081 de Castilla por llevar a cabo razias en contra de los intereses de Alfonso VI de León y Castilla en territorios de Toledo, entonces tributario de este rey y que, por ello, no debía ser atacada por tropas castellanas.