Malik-Shah I
He was honored by the Seljuk sultan Malik-Shah I, during whose reign the Caliphate was recognized throughout the extending range of Seljuk conquest. Arabia, with the Holy Cities, now recovered from the Fatimids, acknowledged again the spiritual jurisdiction of the Abbasids.