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