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