When Abu Muslim arrived in Khurasan, the province was in turmoil due to the impact of the ongoing Umayyad civil war of the Third Fitna, which had re-ignited the feud between the Yaman and Qays tribal groups: the numerous Yamani element in the province opposed the longtime governor, Nasr ibn Sayyar, and sought to replace him with their champion, Juday al-Kirmani. Al-Kirmani led an uprising against Ibn Sayyar, and drove him from the provincial capital, Merv, in late 746, with the governor fleeing to the Qaysi stronghold of Nishapur.