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