公元620年夏初，有六名葉斯里布的茲拉吉人皈依了伊斯蘭教,，成為穆斯林,。次年，十二名葉斯里布的穆斯林邀請默罕默德去傳教,，默罕默德派兩名親信到葉斯里布傳教,。

    公元622年6月，葉斯里布派出75人的代表團，重申了奉默罕默德為先知,，發(fā)誓保衛(wèi)他,，服從他，愿意為他的傳教事業(yè)而戰(zhàn),，表示了他們的忠誠,，默罕默德于是組織麥加的200多名穆斯林遷徙到葉斯里布。麥加的貴族知情后開始了默罕默德的追殺與追捕,，默罕默德在躲過麥加貴族的追殺與追捕后,，于公元622年9月24日抵達葉斯里布，改葉斯里布為“麥地那.奈比”,，就是先知之城的意思,。

   默罕默德到達麥地那后，創(chuàng)建庫巴清真寺和麥地那先知清真寺,，親率穆斯林禮拜和親自宣教,，派出弟子到各部落傳教，很快,，麥地那的所有阿拉伯酋長都奉默罕默德為先知,，率部落皈依伊斯蘭。默罕默德調(diào)整了各方面關(guān)系,，在麥地那鞏固地位后,，開始了國家政權(quán)的建立。

    默罕默德先制定了各部落共同遵守的《麥地那憲章》,，規(guī)定：團結(jié)包括猶太人在內(nèi)的各部落人民,，制止內(nèi)部仇殺,，互相尊重宗教信仰,，保障私人財產(chǎn)和人身安全，維護正常的社會秩序,，共同抵御麥加古萊什人對麥地那的攻擊,。

    公元622年底，默罕默德創(chuàng)立“烏瑪”制度,，即民族與國家,，在建立烏瑪體系后，默罕默德成為麥地那最高的宗教領(lǐng)袖與軍事長官,，最高的行政長官,，最高的立法者和最高裁判官，集軍,，政,，教權(quán)于一身，默罕默德建立起來的穆斯林國家成為政教合一的國家，烏瑪?shù)某闪槟蹦碌淖诮谈母锖蜕鐣兏锾峁┝私M織保證,。

    默罕默德的宗教改革終止了各部落的血親復(fù)仇傳統(tǒng),，社會改革終止了各部落酋長對部落的最高掌控權(quán)，權(quán)力高度統(tǒng)一,，把麥地那和麥地那附近的阿拉伯人團結(jié)在一起,，組織了穆斯林軍事武裝，采取以攻為守的戰(zhàn)略,，封鎖了麥加與敘利亞的商路,，利用地理位置的優(yōu)勢，斷絕了麥加二分之一的經(jīng)濟來源,。

    公元624年,，默罕默德開始發(fā)動對麥加多神教徒的戰(zhàn)爭，在戰(zhàn)爭中,，默罕默德加強了與貝都因人的聯(lián)系,，建立同盟軍，清除了和驅(qū)逐了麥地那猶太人的勢力,，到了627年,，麥地那人全部規(guī)信伊斯蘭教，為征服麥加解決了后顧之憂,。

    在默罕默德穆斯林軍隊的持續(xù)打擊下,，公元628年春，麥加與麥地那簽訂了停戰(zhàn)合約,。此后阿拉伯半島上的大批貝都因人皈依伊斯蘭教,，默罕默德的軍事實力大增。

    同時,，默罕默德利用休戰(zhàn)的機會向半島之外的國家宣傳伊斯蘭教,，爭取同盟，派遣使者攜帶國書,，訪問了拜占廷皇帝,、波斯皇帝，埃及國王,，埃塞俄比亞國王,，巴林等阿拉伯部落的首領(lǐng)，宣揚伊斯蘭教,，積極爭取外交主動,，爭取同盟，孤立麥加多神教貴族,。

    此消彼長之上,，麥加的軍事實力,，外交實力，經(jīng)濟實力與麥地那的穆斯林開始不成正比,。公元630年1月,，由于麥加貴族部落沒有穆斯林軍隊一樣的統(tǒng)一管理，麥加古萊什人的軍隊不顧大勢,，襲擊了搶劫了默罕默德同盟的部落,，給了默罕默德開戰(zhàn)的口實，在停戰(zhàn)中勢力大張的默罕默德率領(lǐng)一萬多人的大軍,，兵臨麥加城下,。麥加軍隊毫無抵抗力，首領(lǐng)艾布.蘇富揚出城投降,，宣布承認默罕默德的先知地位,，全城皈依伊斯蘭教，成為穆斯林,。

    默罕默德率軍隊進入麥加,，搗毀了克而白神殿的300多尊多神教神像，只保留了黑石作為伊斯蘭教的圣物,，規(guī)定克而白是伊斯蘭教的圣地,，禁止異教徒進入，處死幾個頑抗者后,，赦免了其它皈依伊斯蘭教后的所有人,，同時保留麥加貴族管理克而白神廟的經(jīng)濟利益。默罕默德兵不血刃的征服了麥加,。從伊斯蘭教建立,，到征服麥加用了20年時間，這是早期核心阿拉伯伊斯蘭國家的起點,。