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