Medine’ye ilk hicret eden kişi Mahzûmoğullarından Ebû Seleme’dir. Ebû Seleme’nin Akabe biatlarından yaklaşık bir yıl önce hicret ettiği nakledilir. Ebû Seleme, eşi Ümmü Seleme ve küçük yaştaki oğluyla yola çıktı; ancak amcazadeleri olan hanımının kardeşleri, eşini götürmesine izin vermeyince kendi kardeşleri de küçük oğlunu annesinden ayırdılar. Bu ayrılık, bir yıl kadar sürdü; daha sonra Ümmü Seleme’nin durumuna acıyan akrabaları, kocasının yanına gitmesine izin verdiler. Bunun üzerine küçük çocuğunu da yanına alan Ümmü Seleme, Medine’ye gitmek üzere yola koyuldu. Bir süre tek başına yolculuk yaptı. Yolda karşılaştığı Abdüddâroğullarından -henüz Müslüman olmamış- Osman b. Talha’nın refakatiyle kocasının yanına gitti.