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