His heroic role in the revolution and military skill, along with his conciliatory politics toward Shia, Sunnis, Zoroastrians, Jews, and Christians, made him extremely popular among the people. Although it appears that Abu al-'Abbas al-Saffah trusted him in general, he was wary of his power, limiting his entourage to 500 men upon his arrival to Iraq on his way to Hajj in 754. Abu al-'Abbas's brother, al-Mansur (r. 754-775), advised al-Saffah on more than one occasion to have Abu Muslim killed, fearing his rising influence and popularity. It seems that this dislike was mutual, with Abu Muslim aspiring to more power and looking down in disdain on al-Mansur, feeling al-Mansur owed Abu Muslim for his position. When the new caliph's uncle, Abdullah ibn Ali rebelled, Abu Muslim was requested by al-Mansur to crush this rebellion, which he did, and Abdullah was given to his nephew as a prisoner. Abdullah was ultimately executed.