纳狄尔人的罪行更为严重，他们在一次友好的会面中暗藏刺杀先知的图谋。距离麦地那3英里的城堡被穆罕默德包围，但坚决的抵抗获得有条件的投降，同意守军吹着号击着鼓，排出战斗队形从容离开。愤怒的犹太人参加古莱西人的战线，等到麦加的队伍从战壕中撤走，穆罕默德连铠甲都没有脱下，就在那天出发去消灭敌对的部族，他们都是科莱达家族的后代子孙。他们抵抗25天以后，经过慎重的考虑还是决定投降，只有信赖在麦地那过去的盟友居间调停，他们不可能不清楚，宗教的狂热可以令人完全丧失人性。犹太人恳求一位德高望重的长者给予公正的审判，结果他们全部被判处死刑，700名锁着铁链的犹太人被拖到城内的市场，当众活埋在事先准备的坟地中。先知不动声色，冷眼旁观无助的仇敌惨遭杀害。他们的羊群和骆驼全被穆斯林接收，300副胸甲，500根长矛和1000支标枪是最有价值的战利品。
卡伊巴是古老和富裕的市镇，在麦地那东北方有6天的行程，也是犹太人在阿拉伯半岛最坚强的据点，一大片肥沃的土地位于沙漠之中，到处都是绿色的作物和放牧的牛群，在8个碉堡护卫之下根本不会被敌人攻破。穆罕默德的兵力是200名骑兵和1400名步兵，接连进行8次历尽艰辛的正规围攻作战，部队陷入危险、疲惫和饥馑之中，就是毫无所惧的酋长对于战事的前途也感到绝望。先知把阿里称为“真主的雄狮”，拿他做榜样来恢复大家的信心和勇气。或许我们会相信，一位有着魁梧的身材的希伯来勇士，竟然被他用无坚不摧的弯刀当胸劈为两半。我们却无法恭维过于浪漫的谦逊，说他左手挥动沉重的盾牌，硬是把堡垒的大门从门轴上给卸了下来。[3919]等到攻下碉堡以后，卡伊巴镇就降服在高压统治之下，部落的酋长当着穆罕默德的面接受酷刑，被逼着供出藏匿的财物，勤劳的牧人和农民获得宗教自由作为奖赏，然而这种优容随时会变。他们得到允许可以保有祖传的产业，为了使征服者满意，一切收入和财物都要缴出一半。在欧麦尔的统治之下，卡伊巴的犹太人迁移到叙利亚，这位哈里发拿主子临终的遗命做借口，他的故乡阿拉伯半岛只能存在唯一真正的宗教。[3920]