ثم سرية علقمة بن مجزر المدلجي إلى الحبشة في شهر ربيع الآخر سنة تسع من مهاجرة صلى الله عليه وسلم، إذ بلغه عليه الصلاة والسلام أن ناسا من الحبشة تراياهم أهل جدة، فأرسل إليهم علقمة بن مجزر في ثلثمائة فانتهى إلى جزيرة في البحر، وقد خاض إليهم البحر فهربوا منه فلما رجع تعجل بعض القوم إلى أهليهم، فأذن لهم فتعجل عبد الله بن حذاقة السهمي فيهم، فأمّره على من تعجل.