وبعد الهجرة إلى المدينة المنورة، نزل عبد الله على معاذ بن جبل، وقيل سعد بن خيثمة، وآخى النبي محمد بين ابن مسعود والزبير بن العوام، وقيل بينه وبين سعد بن معاذ، وقيل بينه وبين أنس بن مالك، وقيل بينه وبين معاذ بن جبل. واختطّ النبي محمد لعبد الله وأخيه عتبة بن مسعود دُورًا مع دور بني زُهرة بن كلاب في ناحية مؤخر المسجد.