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