عمل أخويك عبد الرحمن وعباد فقال ما أحب أمير المؤمنين فولاه خراسان وسجستان فوجه سلم الحرث بن معاوية الحارثي جد عيسى بن شبيب إلى خراسان وقدم سلم البصرة فتجهز منها فوجه أخاه يزيد إلى سجستان فكتب عبيد الله بن زياد إلى أخيه عباد يخبره بولاية سلم فقسم عباد ما في بيت المال [ على ] عبيده وفضل فضل فنادي من أراد سلفا فليأخذ فأسلف كل من أتاه وخرج عباد من سجستان فلما كان بجيرفت بلغه مكان سلم وكان بينهما جبل فعدل عنه فذهب لعباد تلك الليلة ألف مملوك أقل ما مع أحدهم عشرة آلاف وسار عباد على فارس فقدم على يزيد فسأله عن المال فقال كنت صاحب ثغر فقسمت ما أصبت بين الناس .
ولما سار سلم إلى خراسان كتب معه يزيد إلى أخيه عبيد الله بن زياد ينتخب له ستة آلاف فارس وقيل ألفي فارس وكان سلم ينتخب الوجوه فخرج معه عمران بن الفضيل البرجمي والمهلب بن أبي صفرة وعبد الله بن خازم السلمي وطلحة بن عبد الله بن خلف الخزاعي وحنظلة بن عرادة ويحيي بن يعمر العدواني وصلة بن أشيم العدوي وغيرهم وسار سلم إلى خراسان وعبر النهر غازيا وكان عمال خراسان قبله يغزون فإذا دخل الشتاء رجعوا إلى مرو الشاهجان فإذا انصرف المسلمون اجتمع ملوك خراسان بمدينة مما يلي خوارزم فيتعاقدون أن لا يغزو بعضهم بعضا ويتشاورون في أمورهم فكان المسلمون يطلبون إلى أمرائهم غزو تلك المدينة فيأبون عليهم فلما قدم سلم غزا فشتا في بعض مغازيه فألح عليه المهلب بن أبي صفرة وسأله التوجه إلى تلك المدينة فوجهه في ستة آلاف وقيل أربعة آلاف فحاصرهم ،