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

सन् 630 में मुहम्मद ने अपने अनुयायियों के साथ मक्का पर चढ़ाई कर दी। मक्के वालों ने हथियार डाल दिये। मक्का मुसलमानों के आधीन में आगया। मक्का में स्थित काबा को इस्लाम का पवित्र स्थल घोषित कर दिया गया। सन् 632 में हजरत मुहम्मद का देहांत हो गया। पर उनकी मृत्यु तक लगभग सम्पूर्ण अरब इस्लाम कबूल कर चुका था।
हिजरा 622 ई में मक्का से उनके अनुयायियों और मक्का से मदीना का प्रवास है। जून 622 में, उन्हें मारने के लिए एक साजिश की चेतावनी दी गई, मुहम्मद गुप्त रूप से मक्का से बाहर निकल गये और मक्का के उत्तर में 450 किलोमीटर (280 मील) उत्तर में अपने अनुयायियों को मदीना ले गये। 

मक्का पर विजय
मक्का के साथ संघर्ष
इस्रा और मिराज
हिजरत