После неудачной попытки к примирению с Альфонсом VI Сид возвращается в Сарагосу, к сыну аль-Моктадира, и под его знаменами ведет войну с мавританским эмиром Валенсии, которому помогали христианский монарх Арагона Санчо Рамирес и граф Барселонский Беренгер-Рамон II. Родриго одерживает победу над союзниками (1082 г.), и слава о нем распространяется по всей мусульманской Испании. Имя «Сид» Родриго получил от мусульманских воинов; слово это происходит от арабского сеид, господин. В испанском эпосе Родриго Диас именуется Mio Cid—мой Сид. Спустя несколько лет, когда кастильским войскам пришлось оставить территорию Валенсии (после битвы при Салаке), посаженный на валенсийский престол Альфонсом VI толедский экс-эмир аль-Кадир оказался лишенным поддержки. Между тем аль-Кадиру угрожали не только соседние эмиры, но и его собственные подданные'. Аль-Кадир в 1086 г. заключил союз с эмиром Сарагосы, который отправил ему на выручку войска под водительством Родриго Диаса. Эти войска состояли из христианских и мусульманских отрядов. Несмотря на то, что Сид, отправляясь в поход, состоял на службе у одного из эмиров, он действовал самостоятельно и заключил с аль-Кадиром договор, в соответствии с которым последний должен был выплачивать ему ежемесячную дань и разместить его войска в Валенсии. Кроме того, Сид обязывался вернуть аль-Кадиру престол. Сид действительно вернул ему трон, разгромив и обложив данью правителей и эмиров Тортосы, Альбаррасина, Альпуэнте и других городов. Когда же Альфонс VI двинулся к Валенсии и осадил ее, Сид в отместку опустошил кастильские земли в районе Нахеры и Калаорры.

Независимое Валенсийское государство. Спустя несколько лет (1092 г.)
в Валенсии произошло восстание под руководством кади ибн-Гехафа, который сверг с престола и убил аль-Кадира. Когда вести об этом дошли до Сида, он предпринял во главе христианских и мусульманских дружин поход против Валенсии и, осадив город, добился просьбы о мире со стороны вален-сийцев, которые обязались платить ему большую дань.