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