El rei de Castella i Lleó Alfons VI desterrà Rodrigo Díaz del seu regne en dos ocasions: el 1081 arran d’una cavalcada que féu contra el regne de Tolaitola (Toledo) sense el seu permís, i, definitivament, després d’haver-li perdonat el 1087, per no acudir a la crida del rei per a fer front als almoràvits dos anys després.