ولما رجع عليه الصلاة والسلام إلى المدينة أرسل قيس بن سعد …
في أربعمائة ليدعو صداء – قبيلة تسكن اليمن – إلى الإسلام، فجاء إلى رسول الله رجل منهم، فقال يا رسول الله: إني جئتك وافدا عمن ورائي، فاردد الجيش وأنا لك بقومي، فأمر عليه الصلاة والسلام بردّ الجيش.