El siglo XI comenz con el predominio entre los reinos cristianos del reino de Navarra. Sancho III el Mayor incorpor los condados pirenaicos centrales (Aragn, Sobrarbe y Ribagorza) y el condado leons de Castilla, estableciendo un protectorado de hecho sobre el propio reino de Len. Los enfrentamientos entre las taifas musulmanas, que recurran a los cristianos como tropas mercenarias para imponerse unas sobre otras, aumentaron notablemente su poder, que lleg a ser suficiente como para someterlas al pago de parias.