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