在当时阿拉伯的情况之下说来声势非常浩大——据称有三千人之校渲杏衅甙偃松泶┛祝新矶倨ィ嫱杖贰２还捎谒撬婢笈⒅匚镒剩褂泻芏喔九校虼饲敖涑倩骸Ｔ�624年年初，他们到达麦地那迤北到伍侯德山一带的平原上，离麦地那城足有半个小时的行程。穆罕默德最初听从赫兹赖只酋长的献策，准备闹守城小，以逸待劳，但是后来他却又爲部下踊跃求战的精神所打动，又改变主意，要出城突击。可是信徒们的勇气在见到了这支庞大的人马之后竟消失殆尽。穆罕默德这时却仍然坚持要在旷野作战，甚至在赫兹赖只酋长带领三百人撤退回城之后，他还是不听别人的劝告坚持要打下去。尽管出师这样不顺利，穆斯林最初还是保持着优势，甚至还曾经杀进敌营里去。、但是奉命掩护穆罕默德左翼的射手们在看到自己的人马杀进敌营之后，生怕有些战利品被别人夺去，因此也就离开了他们的岗位。哈立德·伊本·韦立德这时初次显示了他后来在投效伊斯兰后所时常表现的那种军事才能，他利用这个机会就率领麦加骑兵袭击无人掩护的穆斯林左翼。这样穆斯林就吃了败仗。穆罕默德本人也身负轻伤，而他的部下听到他战死的讹传以后更无心抵抗。说来他们倒也侥幸，麦加人没有乘胜追击，却径自兴高采烈地收兵回家去了。
这次败绩还不至于使穆罕默德在信徒们的心目中的地位受到严重的损害，因爲信徒们意识到自己没有遵守命令，本身是有罪责的。但是，在当地的贝都印人心目中，穆罕默德的声誉却遭受了损失，譬如，穆罕默德的使徒中有四十个人在海瓦精部族的土地上被人杀害一事，就可以证明这一点。穆罕默德需要重新再发动一次战役取得军事胜利才能弥补这场损失，因而犹太人再度成爲他的首要的进攻物件。他利用了一些不充分的藉口就去攻打奈叠尔人，把他们居住的地带包围起来，奈叠尔人眼看着连他们同教的占赖宰人都不敢前来营救，在被围攻了几个星期之后只好投降。投降之后他们就迁移到麦地那以北二十英里。已经有很多犹太人居住在那里的哈巴尔绿洲去。穆罕默德把他们的土地都分给移民们。
这次战事不久之后，穆罕默德就禁止信徒们饮酒和从事“迈西尔”赌博。“迈西尔”是一种用骆驼肉作彩的赌博，很多贝都印人都因此而倾家荡产。酒本是穆罕默德在《古兰经》第．16章69节里还称赞是上帝的一种美妙的恩赐。所以禁酒（第2章216节和第5章92节）是针对着诗人们所时常歌颂的那种漫无节制的狂饮而言，因爲狂饮则极易破坏穆罕默德所要求信徒们严格遵守的军纪。但是对于酒禁后来却时常有人违犯。
与此同时，麦加人则建立起一个反对穆罕默德的大同盟。大概在627年3月的光景，约有一万人（其中四千名古赖宰人）在艾卜·素福彦的率领之下向麦地那进军。这次他们行军异常迅速，使得穆罕默德只能够有一个星期的时间来准备应战，面临着敌军这样的强大优势，要想在野外一决雌雄是根本不可能的。穆罕默德不得不据守在麦地那城内，特别是因爲只有在守城的时候全体居民才都有从军的义务。麦地那城三面都有房屋毗连，掩蔽得很好，只是城北一面敞开没有屏障乙据说穆罕默德听从了一个前波斯奴隶赛勒曼的献策，就在城北掘了一条宽阔的壕沟，以防御敌人骑兵进攻。这种防御的办法在阿拉伯是前所未闻的，当时曾经引起极大的轰动，因此这一战役就称爲壕沟之战。事实证明，这种壕沟完全达到了穆罕默德的目的。敌人把穆罕默德包围起来了，但是由于当时田野上还是荒芜不毛，补给工作困难，因此他们不久就不想再包围下去。后来由于和住在城边的犹太族古赖宰人谈判，古赖宰人犹豫不决，得不到要领，而围攻的人们又看到他们最宝贵的财産马匹因爲不耐天气严酷而成群地死去，他们很快就决定撤退了。就在当天，穆罕默德就向古赖宰人进攻，因爲古赖宰人对于两方面采取了暧昧的态度。在包围了两个星期以后，古赖宰人被迫投降。穆罕默德把男人（六百人）杀死，把女人和儿童出卖爲奴，以示警戒。
在627年的时候，穆罕默德又进行了几次征伐，攻打几个贝都印部族，有一次他竟远达麦加附近。这几次远征都相当安全，使他能够随军携带两个妻子同行。他所宠幸的妻子阿绮莎是艾卜·伯克尔的女儿，当时年仅十四岁，有一天晚上因爲外出寻觅一只遗失的项链而迷路，未能返回军营，直到第二天才由一个她过去曾经一度相识的青年陪同回营。这样一来就使她蒙受不贞之嫌，穆罕默德因此就把她送回她父母的家里。但是在一个月以后真主在给穆罕默德的一次啓示里证实了她的纯洁无辜，同时并说任何对于已婚妇女的控告如无四个证人的证实就应视爲毁谤而处以鞭打一百下的笞刑。穆罕默德的女婿阿里是阿绮莎的一个对头，他主张要穆罕默德和阿绮莎离婚。后来在阿里作哈里发期间阿绮莎和他作对的那种仇恨之心无疑是在这个时候种下的根。然而这次出走寻找项链一事并没有像人们可能想像的那样在伊斯兰教妇女社会地位上发生任何影响。已婚妇女佩带面纱是阿拉伯的一种古老风俗，而且穆罕默德曾经因爲其他原因就主张过这样作。在伊斯兰拉以前以及直到伍麦叶王朝，面纱并不妨碍妇女在公兄杏谐浞值男卸杂桑怯惺被狗⑸嗟贝蟮挠跋臁Ｖ皇堑桨嗡雇醭滦欧罨浇痰陌菡纪⑷说陌旆ㄉ柚昧斯敕恐螅礁九牡匚徊胖沼诮档土恕�
自从穆罕默德在麦地那承认卡巴天房的神圣时起，他就把占有卡巴天房看作是自己的最终政治目标。当然，最初他只作过一次尝试，曾经和他的信徒们一起参加过627年的小朝觐（“欧木赖”。尽管他的贝都印盟友们不肯陪他同去，使他失望，但是他还是穿着朝觐的服装出发，率领着一千五百人到麦加去，所带的一把宝剑就是他们的唯一兵器了。等他走到距离麦加不到十英里的地方时，听说麦加人和他们盟友们已经在北门前面布阵以待，并且还把他们的骑兵派到通往麦地那的公路上去了。因此穆罕默德就改变了方向往西，绕过了骑兵前哨，又从一些偏僻的小路上绕道来到圣区边上的侯德比叶。他在那里安营扎寨，开始和麦加人谈判。他派遣他的女婿乌斯曼进城。乌斯曼是一个伍麦叶族人，有很大势力，他去了三天不见回来，这时候传出了一阵谣言说他已经遭人杀害。尽管穆罕默德并无作战准备，他却不能对于这种破坏部族之间规矩的行爲不加报复。他把信徒们集合起来，站在一棵大树底下，再一次激励他们保证效忠。参加过这次“悦神宣誓礼”的人们后来被人看作是一种崇高的荣誉头衔。不过当时的谣传纯粹是一种无稽之谈，麦加人表现得十分愿意达成和约。他们派遣了一个调解人到穆罕默德的营地去，同穆罕默德订了一个爲期十年的休战协定。穆罕默德同意放弃他这次的目标返回麦地那；作爲交换条件，麦加人每年要有三天撤出城外好让穆罕默德和他的信徒们能够丝毫不受干扰地前来朝觐。穆罕默德答应把在休战期间违反监护’人的意志投到他那里的古莱氏青年送回，而背叛穆罕默德的人们则可以留居麦加，他人不得过问。穆罕默德的追随者们本来就因爲穆罕默德在条约里没有坚持自称爲真主的使徒而感觉不快，这一让步使他们更加气愤。但是后来的情况证明还是穆罕默德作得对。根据这一条约，穆罕默德当然就把受左拉族保护的一个人移交给他们；但是在去往麦加途中，这个人把护送他的两个人杀死了一个，自己逃往海边。有很多从麦加逃出来和他的处境相同的难民不久就集合到那里，在他的领导之下，袭击过路的麦加商队。麦加人这时只好出头要求穆罕默德把这一节招灾惹祸的条文删去，负责约束这些拦路的强盗们。
628年5月，爲了挽回他在侯德比叶这次明显的失败，穆罕默德率领信徒们到哈巴尔去进攻富有的犹太人聚居地。犹太人向盖特方部族搬兵，借得四千多名贝都印人前来保护他们，但是当他们自己不出城和穆罕默德对阵作战反而闭守在要塞里面的时候，他们的盟友们也就因此罢兵而归。穆斯林因爲没有携带攻城的武器，所以他们最初的努力都未得成功。最后因爲有犹太人背叛使得他们能够突破了一个地方。他们把在那里所能够搜罗到的武器都拿起来去攻打其余的要塞，这时，犹太人也就请降了。穆罕默德准许他们可以带着妇女儿童自由迁移，不过却必须抛弃一切家当。但是让信徒们住在这个远离麦地那的地方会削弱这个新形成的集团的力量，这在当时说来似乎并不是一个妥当的办法，因此穆罕默德就在犹太人答应缴纳农作物的半数的条件下准许他们保有土地。在法达克，瓦迪库拉和塔伊马聚居的那些犹太人不久之后也根据同样的条件请降，有的是自动请降，有的则经过短期挣扎之后而投降。不过穆罕默德把法达克划爲个人的私産。
根据条约，穆罕默德在下一次朝觐节的时候能够进入麦加城。虽然多神教徒们已经退到城外，可是以穆罕默德的叔父阿巴斯爲首的亲族们却都留在城里。这次朝觐给人们的印象非常深刻，甚至连反对穆罕默德的人们也受到了影响，因此有几个领袖人物如伍侯德之役的胜利者，后来称爲“伊斯兰教的宝剑”的哈立德·伊本·韦立德以及后来出任第一任埃及总督的伍麦叶族的阿慕尔·伊本·阿绥都在629年投奔到麦地那去皈依了伊斯兰教。
阿拉伯的这一新兴势力已经引起了毗邻的拜占庭各省总督的注意。埃及这时还是刚刚从波斯人的手里夺取过来的，波斯人曾经在希拉克略皇帝统治时期征服了埃及。拜占庭新任埃及总督居鲁土（亚历山大港的阿拉伯人称他爲穆高基斯，把骂这位大主教的话误以爲是他的头衔；他在穆斯林征服时期也执掌政治权力）对于穆罕默德的爱好一定了解得很清楚，他献给穆罕默德一些礼物，其中有两名奴隶美女，穆罕默德把其中之一转赠给他的宫廷诗人哈桑·伊本·萨比特，这位诗人的任务就是歌颂穆斯林们的丰功伟业。另一美女马里亚则由穆罕默德自己收留爲妾，她后来爲他生了一子，穆罕默德的正式妻子，除了赫底澈之外，其余的人都没生过子女。穆罕默德就用这位教长的名字给他这个儿子取名爲易卜拉欣，以纪念这位人主教的情谊。但是这个儿子不满周岁就死掉了，死的日期是632年1月27日。
穆斯林同在叙利亚的拜占庭人的关系却不是那麽相安无事．由于穆罕默德的势力也发展到阿拉伯北部的贝都印人那里去，他不久就和拜占庭的边疆岗哨发生了接触。在629年，他派往外约且的博斯特拉要塞长官那里送信的使者被截获处死。爲了报复此仇，穆罕默德派遣他的养子宰德·哈列赛率领三千人马在9月间进军北上。加珊的边防军出动迎击穆斯林，在距离麦地那只不过几英里的地方双方发生了战事，经过一番厮杀之后，穆斯林获胜。他们乘胜向前推进，一直远达死海南端附近的木达。在木达他们遇到一支新集合起来的拜占廷军队。这支由贵族塞奥道鲁斯率领的军队拥有绝对优势，不拘穆斯林们如何英勇也难以与敌。在穆罕默德亲自任命的几个领袖宰德及其两个继任人都战死之后，哈立德好不容易地才把这支实力大爲削弱的队伍撤回麦地那去。爲了冲淡这次失利所造成的不良影响，穆罕默德接着不久就派遣阿慕尔·伊本·阿绥出兵攻打北部沙漠上的贝都印人，阿墓尔·伊本·阿绥的强有力的手段使得大多数贝都印部族在当年都接受了伊斯兰教。
住在麦加的古莱氏人早巳放弃再去战败穆罕默德的念头，他们现在只是一心一意地想维持在侯德比叶订立的休战协约，不再给他们的贸易招引新的危险，无论怎麽样，他们的贸易吃苦头已经吃得够多了。与此相反，穆罕默德则是在那里等着找个藉口就和他们把旧账一笔算清。有一次，改奉伊斯兰教的一个贝都印部族和几个古莱氏人之间发生了争吵，据说麦加城里有几个人曾经参与其事，这就造成了一种藉口，说是和约遭受破坏了。
630年初，伊斯兰纪元8年9月，穆罕默德召集了大批麦地那人和贝都印人，爲数计有一万之校スゴ蛩墓氏缏蠹印５彼兄林型镜氖焙颍行┞蠹尤耍潞蹦碌氖甯赴嗡乖谀冢龀峭侗嫉剿抢锶ィ抢镏挥泻苄〉囊徊糠秩巳匀黄笸既险娴挚埂５鹊侥潞蹦略诼蠹游鞅甭矶楣荚螅欢仁欠炊耘芍行娜宋锏陌贰に馗Ｑ逡渤隼垂樗橙虢獭Ｄ潞蹦麓鹩Ρ；ぐ贰に馗Ｑ宓娜乙约八型锻依锉苣训娜嗣蔷园踩谑前贰に馗Ｑ逵只氐铰蠹映侨ァＫ厝ブ笕案嫒嗣遣灰炊阅潞蹦陆牵抢锏娜硕祭钟谔铀娜案妫挥幸恍』锼烙才杉岢肿急赣φ健Ｄ潞蹦路愿浪亩游榉肿髯笥伊铰吠毕蚵蠹咏Ｖ挥性谀厦牛⒌略馐苌孕淼挚梗厦攀怯芍髡脚删菔氐模强赡苁窍Ｍ幽抢锷笨惶醭雎吠侗家裁拧Ｂ蠹泳褪钦庋淳险嬉徽骄颓诎四曛八仁雇雒绲恼飧鑫按蟮亩又傲恕�
等穆罕默德到达卡巴天房的时候，他骑着马绕行圣地七周，每次部以杖轻触黑石。由于他的这种作法，所以这种偶像教的礼仪也就吸收到他的宗教里。他吩咐把庙中的偶像捣毁，并限令把私人家里还留有的偶像都要交出来，尽管他明知城里的居民不会立即接受伊斯兰教。对于过去和他作过对的人们，他只把几个犯有特别严重罪行的人处死，在这些人里面，有两个曾经唱歌嘲弄过他的女歌手。他对于其余的人都非常宽大，因而引起麦地那人的猜忌，怕穆罕默德会在麦加住下去，虽然不久就证明这种担心是没有根据的。
穆罕默德在他的出生地欢度这次胜利的时光只有十四天。在这期间�