मदीना में उनका स्वागत हुआ और कई संभ्रांत लोगों द्वारा स्वीकार किया गया। मदीना के लोगों की ज़िंदगी आपसी लड़ाईयों से परेशान-सी थी और मुहम्मद के संदेशों ने उन्हें वहाँ बहुत लोकप्रिय बना दिया। उस समय मदीना में तीन महत्वपूर्ण यहूदी कबीले थे। आरंभ में मुहम्मद ने जेरुसलम को प्रार्थना की दिशा बनाने को कहा था।