23 بعثت درباره هجرت به مدينه فرمان داد.
ابوسلمه نخستين كسى بود كه به دستور رسول‌خدا(ص) بدان‌جا هجرت كرد. او يك سال پيش از بيعت دوم عقبه، از حبشه به مكه بازگشت و از اسلام آوردن انصار در مدينه آگاه شد و به دليل بركنار ماندن شكنجه و آزار قريش به مدينه رفت.
امّ‌سلمه همسر او نقل مى‌كند: «روزى كه شوهرم مى‌خواست به مدينه هجرت كند، شترش را آماده كرده، مرا و سپس فرزند خود سَلَمة را برآن سوار كرد و به راه افتاديم. هنگامى كه قبيله بنى‌مغيره چنين ديدند، مانع حركت من شدند و پس از درگيرى با ابوسلمه مرا از شتر پياده كردند و با فرزندم سَلَمة نزد خودشان بردند و ابوسلمه به تنهايى به سوى مدينه حركت كرد. از سوى ديگر بنو عبدالاسد قبيله ابوسلمة، نزد بنو مغيره آمدند و سلمه را خواستند و گفتند: ما نمى‌گذاريم سلمه كه نسبش از سوى پدر به ما مى‌رسد، نزد مادرش بماند. آنان پس از كشمكش فراوانى دست سَلَمه را گرفتند و با خود بردند و از اين رو، ميان من و شوهر و فرزندم جدايى افتاد.
زمان اين جدايى نزديك به يك سال بود و من در اين مدت هر صبح از خانه بيرون مى‌آمدم و در محله