Nasr starał się także zachęcić przybyłych z zachodu Arabów do zawierania małżeństw z miejscową ludnością, dając za przykład własne małżeństwo z córką władcy Buchary. Na krótko po objęciu namiestnictwa Nasr przeniósł także stolicę swojej prowincji z Balchu do MerwuBalch zostało stolicą Chorasanu z inicjatywy poprzednika Nasra, Asada ibn Abdallaha. Arabski urzędnik przeniósł tam swoją siedzibę z Merwu.
Na początku swojego namiestnictwa przeprowadził także reformę administracji. Dzięki jego działaniom rozpoczęto proces stopniowej islamizacji urzędów państwowych. Zgodnie z relacją Muhammada ibn Abdusa al-Jashijariego miało to związek z listem wysłanym do Nasra przez gubernatora Iraku as-Sakafiego, postulującym wykluczenie z administracji zwolenników zaratusztrianizmuWyznawcy zaratusztrianizmu byli od czasu arabskiego podboju Persji zaliczani do zimmich – przedstawicieli innych niż islam religii, których obecność na obszarach podbitych przez Arabów tolerowano przy jednoczesnym ograniczeniu części praw i nałożeniu na nich podatku zwanego dżizją. W reakcji na to wezwanie w latach 741–742 przeprowadzono tłumaczenie rejestrów z języka perskiego na arabski.