麦地那初期，和当地犹太人政治合作，宗教妥协。政治上，希望团结犹太人，共同抵御古莱什的势力。
建立的乌玛不仅团结了兄弟姐妹，将阿拉伯部落团结在以为中心的联盟，而且还与犹太部落结盟，将犹太人的地位与迁士和辅士等同，只要犹太人不与敌对并和一致对外。
教初期，规定，朝拜的方向为耶路撒冷，聚礼日和犹太教的安息日一样定为星期六，在犹太的赎罪日要行斋戒。
在部分西方学者和学者看来，这是拉拢犹太人的行为，然而在阿拉伯犹太关系学者葛一坦看来，正是出于对犹太习俗和法规的认可，对独一所定教仪的敬畏，才会将《圣经》故事和犹太礼仪纳入教之中。
他认为，起初相信，亚伯拉罕宗教是普世的一神教，犹太教基督教和教的经典都是同一个上帝降示的同一本圣书的不同版本，教是复兴的原始宗教，是以阿拉伯文版本的上帝之书为核心的阿拉伯犹太教。
但是当他发现犹太教和基督教各个派别都有强烈的排他性，都只承认自己才是上帝唯一承认的宗教而其他教派都是被上帝抛弃或者亵渎上帝者，与二者融合成为不可能之后，宣布《旧约》和《新约》都是在流传中被加工修改的，而只有封印先知所接受的启示，才是一字不改的最纯正的语言。
没有否认犹太教或基督教，他期望的是让犹太教和基督教接受自身的错误并团结在教周围，同时期望麦地那的犹太人能帮助他冲击并消除阿拉伯半岛的多神教。
为了不使自己陷入内外交困的境地，在对抗古莱什时，与犹太部落签订协约并采取了怀柔政策。
当然，和平的互动与教所宣扬的亚伯拉罕宗教的共同情感以及宗教实践上的“犹太化”也是分不开的。
在公元六七世纪，犹太教和基督教中出现了麦加即将诞生先知以及救世主的预言，这为宣扬一神教提供了肥沃的土壤。阿卜杜拉·本·萨拉姆在接触了之后认为是圣经中描述的信使，是最早皈依了教的麦地那犹太人，随后带全家成为了，并在犹太部落之中传教。
在古籍中，古莱扎部落的奥斯还留下了这样的诗句：吾妻邀我奉,我请我妻信雅卫；我有摩西的经典，她有的教导；各自都说自己的宗教好，都认为自己找到了正道。以形容自己和妻子在各自劝服对方加入各自宗教时的场景。
皈依了教的犹太人也包括圣门弟子、再传弟子和圣训学家，经注学家也会用《旧约》的内容注释《古兰经》。
在犹太人之中也有的朋友。在和纳迪尔、古莱扎部落论战时，许多犹太人承认是上帝认可的先知，也声明不会放弃托拉和摩西的信仰。曾评价穆卡伊里克（Mukhayrik）为“犹太人无能出其右者。”
穆卡伊里克是博学富有的犹太拉比，他表示自己曾与的圣门弟子有过来往，并进行学术上的交流，他非常了解也笃信犹太教，也正是犹太教使他尊重并支持教。
伍侯德之战中，他劝说犹太人在安息日拿起武器，并加入了军队进行战斗，他将自己的财产留给以支持他完成的神圣使命，并不幸战死沙场。
随着教的逐渐深入，犹太教的独立性被打破。一个新的宗教刚刚诞生的时候往往会被忽略，然而当新的宗教强大到成为旧世界的威胁时，以往的宗教合法性就被挑战，他们需要反复强调和批评新宗教的缺陷来凸显自己的资历。
和麦地那犹太人开展的宗教论战，也是宗教话语权的竞争，《古兰经》提到“犹太教徒中有一群人篡改经文”认为犹太人的口传律法歪曲了《托拉》的书面文本，这种对犹太人宗教完整性的抨击，是新宗教强大时，凸显自身合理性的表现，这种情况下犹太人对的怀疑和对教的攻击也不再加以掩饰。
麦地那郊外有一处犹太人开挖的水井，而因为井水较之其他井水都更加甘甜爽口，供不应求，水价高昂，每桶要价达一莫得之多，圣门弟子奥斯曼·伊本·阿凡则买下这口井，打破了犹太人的垄断，并提供给免费饮用，这一在犹太人看来阻断牟利破坏市场的行为，引起了犹太人对的不满。
单就这一事件，也能窥见犹太教和教普世价值的微妙差别。教提倡共享和救济，教在扶助贫弱方面，强调得较犹太教更甚，往往会不计条件地向其他施与援手。
如果说犹太教注重的是相对的公正，那教则更关心社会绝对的公平。由此看来，宗教观念的不同渗透在生活的方方面面，犹太教和教的冲突也不可避免。随着矛盾的多点激化，和犹太人的不和终于升级成件，在史料中记载的卡努卡部落市场事件，将矛头直指犹太人，是犹太关系恶化的起点。
一名阿拉伯姑娘在卡努卡市场买首饰时，因为不愿揭开面纱，在蹲下看首饰时被首饰匠将裙角系在背后，站起来的时候露出了隐私部位，周围的犹太人趁机起哄，青年见状，怒将犹太首饰匠杀死，而周围人见此情形也一拥而上杀死了青年。
在这之后青年的家人带阿拉伯部落出兵围困卡努卡长达半月之久直至卡努卡部落投降，卡努卡部落的男性被流放到北方，妇女和儿童被留下，财产被没收，卡努卡部落的失败标志着麦地那犹太部落开始衰落。
随着冲突升级，在宗教仪式上和犹太人划清界限：朝拜方向变为阿拉伯人的传统圣地克尔白，主麻日从礼拜六安息日变为礼拜五，赎罪日的斋戒变为斋月的斋戒。
在三个部落之中，尽管卡努卡部落是力量最弱的一支，但是击败卡努卡部落并将其驱逐是对犹太人的首场胜利。
在此期间纳迪尔部落和古莱扎部落并没有前来支援，或许是他们并没有意识到这并非仅仅是一场政治冲突，驱逐犹太人已经被提上日程，于是纳迪尔部落则成为攻克的第二个犹太部落。
公元625年，随着伍侯德之战的深入，纳迪尔部落试图逃避共同作战的责任，以安息日不能出兵为由，背叛了。伍侯德之战失败之后，麦地那犹太人丝毫不掩饰他们对失败的欢欣，纳迪尔犹太人甚至企图谋杀但被识破。
认识到，对于树立他在半岛的权威，打击麦地那犹太人的力量，驱逐纳迪尔部落势在必行，于是他派人向纳迪尔部落传达十天内离开麦地那的命令。
但是纳迪尔部落寄希望于古莱扎的援助而回绝了，包围了纳迪尔部落长达20天，犹太部落隔岸观火的戏码再一次上演，纳迪尔部落不得不与最终达成协议，纳迪尔犹太人在限期之内带着财产撤离，而则接受他们的武器。
于是，第二支麦地那犹太部落离开麦地那，与海拜尔的犹太人汇合。卡努卡和纳迪尔部落的失败，大大提升了麦地那的地位，来自犹太人的战利品也富足了并充实了军队的后方，加快了进一步扩张的步伐。
公元627年，海拜尔犹太人、古莱什部落联合其他反力量组成万人联军讨伐，在两军相持阶段，古莱扎部落首领凯阿布在占据战略要地之时在古莱扎部落的影响下违背与的协定采取中立态度。
两军僵持不下，还不顾的警告，反唇相讥，“在眼中，立场摇摆不定的犹太人，不管有无实际行动都有罪。”
后古莱扎被征讨，未能求得宽大处理，战俘被杀，妇女儿童均被流放，宁可被杀也不愿归信教的犹太人在处决的前一晚集中学习托拉以表示对犹太教的忠诚，自此麦地那犹太部落被清除。
公元628年，进攻阿拉伯半岛上最大的犹太聚集地——海拜尔，海拜尔犹太人有着充足的武器和军事堡垒以及训练有素的士兵，然而，还是取得了决定性的胜利。
为了极大地保留有生力量，停止无休的对抗，与对待背叛自己的盟友不同，对犹太人的策略从驱逐流放，没收财产转变到收为臣民，统一管理，他允许海拜尔犹太人在原来的土地上继续生活，只是需要上交土地收成的一半。
而后这种协约运用到了泰马费德科古拉·瓦迪和泰卜克这些战败的犹太基地上，这一做法不仅保全了军队数量，也保证了军需补给，为教的持续扩张提供了物质基础。
对犹太教势力的清除，有来自政治上对统一强盛乌玛的需要。但深层次原因是来自宗教上和经济上的需要。