فكتب إليه الحجاج:
«أما بعد: فاطلب شبيبا واسلك فى أثره أين سلك حتى تدركه فتقتله أو تنفيه، فإنما السلطان سلطان أمير المؤمنين، والجند جنده، والسلام».
فخرج فى طلب شبيب، وكان شبيب لا يصيب له غرّة ولا يصل إليه لشدة حذره منه (?). (تاريخ الطبرى 7: 238، وشرح ابن أبى الحديد م 1: ص 417)
وأرسل شبيب إلى عبد الرحمن يسأله الموادعة حتى تمضى أيام العيد (عيد الأضحى سنة 76 هـ) فأجابه، ولم يكن شىء أحبّ إلى عبد الرحمن من المطاولة والموادعة، فكتب عثمان بن قطن عامل المدائن إلى الحجاج:
«أما بعد فإنى أخبر الأمير- أصلحه الله- أن عبد الرحمن بن محمد قد حفر جوخى كلّها خندقا واحدا، وخلّى شبيبا وكسر خراجها، وهو يأكل أهلها والسلام».
(تاريخ الطبرى 7: 239)
فكتب إليه الحجاج:
«أما بعد: فقد فهمت ما ذكرت لى عن عبد الرحمن، وقد لعمرى فعل ما ذكرت فسر إلى الناس فأنت أميرهم، وعاجل المارقة حتى تلقاهم فإن الله- إن شاء الله- ناصرك عليهم، والسلام».