Уже второй вечер подряд рассказывал франкам испанский рыцарь о Родриго Диасе, о Сиде Кампеадоре, который верой и правдой служил королю Кастилии Санчо и был его главным знаменосцем. Когда король Санчо при весьма подозрительных обстоятельствах погиб в походе против своей сестры Уракки, и на освободившийся престол вступил его брат Альфонс VI, прежде чем совершилась коронация, двенадцать самых знатных рыцарей Кастилии, и в их числе Родриго Диас, потребовали от нового короля клятвы, что он непричастен к смерти своего брата. Альфонс VI поклялся, но с тех пор затаил злобу против этих двенадцати рыцарей. Некоторых из них вскоре нашли придушенными или зарезанными, некоторые были отправлены на безнадежные битвы с маврами, где и погибли, а некоторых король просто изгнал. Сид хоть и не носил титула графа, но принадлежал к высшей испанской знати, а жена его, донья Химена, была дочерью графа Овьедского и приходилась двоюродной сестрой самому Альфонс VI, и избавиться от Сида суровому монарху было совсем непросто. Наверное потому Сиду везло при дворе дольше других, но, когда он и его рыцари, среди которых был и Гарсия Мьедес, одержали очередную победу над неверными и захватили богатую добычу, нашелся повод у жестокого правителя. Придворные интриганы обвинили Сида в том, что он утаил часть добытых кровью богатств от короля. Альфонс VI тут же воспользовался этой клеветой и в 1087 году приговорил Сида к изгнанию из Кастилии.
Король дал Сиду всего девять дней сроку, чтобы выехать за пределы кастильской земли, а по всем городам и селениям, через которые должен был проезжать Сид со своими рыцарями, разослал грамоты с печатью и строгим приказом не давать ему ни крова, ни пищи. Сид был достаточно знатен и богат, чтобы начать войну с самим монархом, но он не пожелал этого. Гарсия Мьедес был вместе с Сидом, когда тот покидал родную землю, оставив свой родовой замок Бивар людям короля. Вместе с Сидом Кастилию покинули шестьдесят отважных рыцарей, решившихся разделить с ним все тяготы изгнания.