فلمّا قدم مصعب إلى البصرة فى سنة [٦٩ هـ] تسع وستّين بعث إليه عبد الله بن عمير اللّيثى الأعور فى أربعة عشر ألفا، وقيل:
فى عشرين ألفا، فجعل يقول: اثبت نجدة فإنّا لا نفرّ، فقدم ونجدة بالقطيف، فأتى نجدة إلى ابن عمير وهو غافل فقاتل طويلا، ثم افترقوا، وأصبح ابن عمير فهاله ما رأى فى عسكره من القتلى والجرحى، فحمل عليهم نجدة، فلم يثبتوا، وانهزموا، وغنم نجدة ما فى عسكرهم.
وبعث نجدة بعد هزيمة ابن عمير جيشا إلى عمان، واستعمل عليهم عطيّة بن الأسود الحنفىّ، وقد غلب عليها عبّاد بن عبد الله وابناه سعيد وسليمان، فقاتلوه، فقتل عبّاد واستولى عطيّة عليها، فأقام بها أشهرا، ثم خرج عنها، واستخلف رجلا يكنى أبا القاسم، فقتله سعيد وسليمان ابنا عبّاد، فعاد إلى عمان فلم يقدر عليها، فركب فى البحر وأتى كرمان «١» ، وضرب بها دراهم سمّاها العطويّة، فأرسل إليه المهلّب جيشا، فهرب إلى سجستان، ثم أتى السّند، فقتلته خيل المهلّب بقندابيل «٢» .
وبعث نجدة إلى البوادى من يأخذ صدقة أهلها، ثم سار نجدة إلى صنعاء فى خفّ «٣» من الجيش، فبايعه «٤» أهلها، وبعث أبا فديك إلى حضرموت فجبى صدقات أهلها، وحج نجدة سنة (٦٨ هـ)