Nasr bin Seyyar
Horasan valiliğine atanması

Temmuz 738'de 74 yaşında olan Nasr, Horasan valiliğine atandı. Yaşına rağmen, hem askeri sicili, hem Horasan meseleleri hakkındaki bilgisi hem de bir devlet adamı olarak yetenekleri nedeniyle geniş çapta saygı görüyordu. Julius Wellhausen, "Yalnızca yaptıklarının değil, aynı zamanda yaşamının sonuna kadar duygularını ifade ettiği dizelerin de kanıtladığı gibi, yaşı zihninin tazeliğini etkilemedi" diye yazdı. Bununla birlikte, zamanın ikliminde, adaylığı kişisel niteliklerinden çok uygun kabile üyeliğine borçluydu.
Müslüman fetihlerinin ilk günlerinden itibaren, Arap orduları bireysel kabilelerden veya kabile konfederasyonlarından (butun veya ʿashaʿir) oluşan alaylara bölündü. Bu gruplaşmaların çoğunun, herhangi bir ortak soydan ziyade askeri etkinlik nedeniyle yaratılan yeni yaratımlar olmasına rağmen, kısa sürede güçlü ve belirgin bir kimlik geliştirdiler. Sonunda ve kesinlikle Emevî döneminin başlangıcında, bu sistem giderek daha büyük süper grupların oluşumuna doğru ilerledi ve iki süper grupla sonuçlandı: kuzey Arap Mudariler veya Kaysiler ve Azd ve Rabi'ah kabilelerinin hakimiyetinde güney Araplar veya "Yemeniler" (Yaman). 8. yüzyıla gelindiğinde, bu bölünme Halifelik genelinde sağlam bir şekilde yerleşmişti ve iki grup özünde iki rakip siyasi parti oluşturduğundan, iktidar için yarışırken ve birbirlerine karşı şiddetli bir nefretle ayrıldıkça, sürekli bir iç istikrarsızlık kaynağıydı. Halife Hişâm bin Abdülmelik (h. 724-743) döneminde Emevî hükûmeti, Esad ibn Abdullah el-Kasri'nin 735-738'deki görev süresi dışında, Mudaris'i Horasan'a vali olarak atadı. Nasr'ın randevusu, Esad'ın ölümünden dört ay sonra geldi. Bu arada kaynaklar, eyaletin Suriyeli general Cafer ibn Hanzala el-Bahrani veya Esad'ın yardımcısı Cuday el-Kirmânî tarafından yönetildiğini çeşitli şekillerde bildiriyor. Her halükarda kaynaklar, Kirmânî'nin o sırada Horasan'ın en önde gelen adamı olduğu ve vali için açık bir seçim olması gerektiği konusunda hemfikir. Bununla birlikte, Yemenli kökleri (Horasan'daki Azd'ın lideriydi) onu halife için nahoş yaptı.
Nasr ise diğer niteliklerine ek olarak bir Mudari idi ve Tamimi bir eşle evlendi. Bu nedenle, Horasan ordusunun Yemenlilerden sayıca üstün olan çok sayıdaki Mudari unsuru tarafından kabul edilebilirdi, ancak aynı zamanda bir yerel olarak Horasan Araplarının Suriye merkezli Emevî hükûmetine karşı hoşnutsuzluğunu azaltmaya yardımcı olabilirdi. Nasr'ın - Kinanah'tan Layth kabilesinin soylu olmayan bir ailesinden gelen - nispeten belirsiz kabile geçmişi de halifenin amaçlarına uygundu, çünkü bu, kendi yerel güç tabanından yoksun olduğu anlamına geliyordu. Gerçekten de, görev süresi boyunca Nasr'ın yönetimi birçok Arap aşiret mensubu tarafından tam olarak kabul edilmedi: kendi adayları Kirmânî'yi destekleyen ve gücün yeniden İran'a doğru kaymasına içerleyen Yemenliler dışında. Mudaris, Nişabur çevresindeki Kaysiler onu desteklemeyi reddettiler ve hatta Suriye birliği bile rakiplerinin yanında yer aldı. Nasr bu nedenle çoğunlukla karısının Marv çevresinde yaşayan güçlü Tamim kabilesinin desteğine güveniyordu. Nasr, Şam'da güçlü bir merkezi hükûmet tarafından desteklendiği sürece iç düşmanlarını kontrol altında tutmayı başardı, ancak Hişam'ın 743'te ölümünü izleyen sıkıntılarda bu destek ortadan kalktı. Sonuç olarak Nasr, 743'ten sonra Hilafeti kasıp kavuran kargaşaya rağmen, makamını on yıl boyunca elinde tutmayı başaracaktı. III. Yezîd 744'ün başlarında iktidara geldiğinde, başlangıçta Nasr'ın değiştirilmesini emretti. Nasr bunu kabul etmeyi reddetti ve görevi elinde tuttu ve sonunda birkaç ay sonra onaylandı. II. Mervân'ın Aralık 744'te iktidara gelmesinden sonra, aynı şekilde Nasr'ın tutumunu da onayladı.