المسلمين وبين سفنهم ، فقام خليد في الناس فقال : أما بعد فإن الله إذا قصي أمرا جرت به المقادير حتى تصيبه ، وإن هؤلاء القوم لم يزيدوا بما صنعوا على أن دعوكم إلى حربهم ، وإنما جئتم لمحاربتهم ، والسفن والأرض لمن غلب فاستعينوا بالصبر والصلاة ، وإنها لكبيرة إلا على الخاشعين ، فأجابوه إلى ذلك فصلوا الظهر ثم ناهدوهم فاقتتلوا قتالاً شديداً في موضع من الأرض يدعى طاوس ، وجعل السوار يرتجز يومئذ ويذكر قومه ويقول :
يا آل عبد القيس للقراع * قد حفل الإمداد بالجراع
وكلهم في سنن المصاع * بحسن ضرب القوم بالقطاع
ولما بلغ عمر الذي صنع العلاء من بعثه ذلك الجيش في البحر ، ألقى في روعه نحو من الذي كان ، فاشتد غضبه على العلاء وكتب إليه يعزله وتوعده ، وأمره بأثقل الأشياء عليه وأبغض الوجوه إليه بتأمير سعد عليه ! وقال : إلحق بسعد بن أبي وقاص فيمن قبلك ! فخرج بمن معه نحو سعد » . ونحوه ابن كثير في النهاية : 7 / 96 ، وابن خلدون : 2 ق 2 / 122 . وروت عامة مصادرهم غزوة العلاء الحضرمي ( رحمه الله ) كالطبقات : 4 / 361 ، وتاريخ دمشق : 60 / 37 ، وأسد الغابة : 4 / 7 ، وسير الذهبي : 1 / 264 ، والإصابة : 2 / 288 ، وفتوح البلاذري : 1 / 104 ، والنهاية : 7 / 146 ، وابن خلدون : 7 / 240 ، وحلية الأولياء : 1 / 8 ، والاستيعاب 3 / 1087 ، والمنتظم : 4 / 242 ، والاكتفاء للكلاعي : 4 / 317 ، والتراتيب الإدارية : 1 / 370 ، وغيرها ) .
وهذا يرد قول البخاري إن معاوية أول من غزا قبرص في البحر في زمن عثمان ، فإن العلاء الحضرمي غزا وفتح جنوب إيران قبله بعشر سنوات . قال بخاري في صحيحه : 3 / 232 : « فحدثتنا أم حرام أنها سمعت النبي ( ص ) يقول : أول جيش من أمتي يغزون البحر قد أوجبوا ! قالت أم حرام : قلت يا رسول الله أنا فيهم ؟ قال : أنت فيهم ! ثم قال النبي ( ص ) : أول جيش من أمتي يغزون مدينة قيصر مغفور لهم ! فقلت : أنا فيهم يا رسول الله ؟ قال : لا » و : 3 / 201 ، وكررها بضع مرات !