Alfonso VI asked the Christian kingdoms of Europe to organize a Crusade against the Almoravids who had recovered almost all the territories he had conquered, with the exception of Toledo, where the king remained strong. To reinforce his position, he reconciled with El Cid, who came to Toledo in late 1086 or early 1087. As a consequence of the serious defeat, the Andalusian taifas stopped paying the "parias". The Cid, however, succeeded in re-subjecting the rebel Taifas over next two years.