This is the story of that wandering warlord.
Rodrigo Diaz before 1081
Alfonso VI has Rodrigo Diaz exiled in 1081, and judging by the romances about him, he takes a number of loyal retainers with him. What he isn't allowed to take with him is any of his assets.His first stop is to spend the winter in Barcelona, where he apparently offers his services to Ramon Berenguer and Berenguer Ramon, the confusingly named children of Ramon Berenguer I, who jointly share the comital title. It doesn't go over well; they fall out hard, and after Berenguer Ramon becomes the Fratricide they wind up facing each other in battle a few times. As soon as the snow thaws in 1082, therefore, Rodrigo and friends turn south, arriving in Saraqusta. And IRL, that's the end of this story; for reasons lost to time, he's hired by al-Musta'in, securing Zaragoza for the next five years and throwing a wrench into the power dynamics of the north.
But Andalusada isn't IRL, and in Andalusada that's where things start diverging. Because Rodrigo isn't hired by al-Musta'in, and (running out of cash, and with a certain number of retainers with him) he turns south, there to find employment in Seville.