Однако ужиться в мире мусульмане и евреи в Медине не смогли. Евреи не вняли проповедям Мухаммеда, более того, стали высмеивать его учение и даже писать сатиры на него самого. Недовольство Пророка поведением евреев переросло в открытую неприязнь к ним. Последнее каплей, переполнившей чашу терпения Пророка, стало оскорбление замужней мусульманки группой молодых евреев. Извиниться евреи не захотели. Условия перемирия, выдвинутые Мухаммедом, были жесткими — племя бану кайнука должно было либо принять ислам, либо навсегда покинуть Медину. Переходить в ислам евреи категорически отказались — и в апреле 624 г. были изгнаны из Медины (700 человек). Часть из них ушла в Южную Сирию, другая — в Хайбар, крупный населенный пункт, располагавшийся в 300 километрах от Медины. Все имущество изгнанников было конфисковано. Посланник получил откровение определить новое направление для молитв; киблой стала Мекка.
Вскоре произошел еще один случай. Вождь еврейского племени бану ан-надир, согласившийся выступить в качестве посредника в урегулировании разногласий мусульман Медины с языческим племенем бану амир, данного им слова не сдержал. Более того, замыслил убить Посланника Аллаха, сбросив на его голову жернов. Западня готовилась в крепости Зухра, где должна была состояться встреча представителей мусульман с арабами-язычниками. Однако затея не удалась. По дороге в крепость стало известно, что на Мухаммеда готовится злодейское покушение. Союзнический договор мусульман с этим иудейским племенем был вероломно нарушен иудеями. Предательство требовало отмщения. Через своего посланца Мухаммед потребовал от бану ан-надир в течение десяти дней покинуть земли, на которых они проживали. Часть племени ушла в Сирию, другая — в Хайбар. Им разрешили взять с собой по одному верблюду, груженному имуществом. Оружие и драгоценности изъяли.
Позже был захвачен и населенный евреями Хайбар (628 г.), что на языке иудеев значит «Замок». Это был довольно крупный торговый центр Аравии прошлого. Славился своими негоциантами, земледельцами и скотоводами. Здесь было много источников чистой воды. Город, по словам Идриси, изобиловал фруктовыми и пальмовыми деревьями. Вокруг располагались обильные пастбища, дававшие возможность содержать много скота. Сам город, с высеченной на высокой скале цитаделью Каср-эль-Иехудди (что значит «Иудейский замок»), был хорошо укреплен и считался неприступной крепостью. Существование этого города арабские историки относят еще к временам Моисея. Евреи, проживавшие в городе, были мирными жителями, но стали сторонниками врагов Мухаммеда, курайшитов Мекки; заявили о готовности поддержать их материально. Поклялись, что отдадут половину урожая фиников тем кочевым племенам, которые вместе с курайшитами выступят против Медины и сокрушат Мухаммеда. Обещали также поднять против мусульман (во время осады Медины) и оставшихся в городе братьев по вере — еврейское племя бану курайз. О кознях евреев стало известно мусульманам. Хайбар был взят. Не пощадили и тех евреев из числа горожан Медины, кто готовился предать Мухаммеда. Все мужчины племени бану курайз, способные носить оружие, были казнены (600 человек); женщины и дети обращены в рабство; имущество поделено между мусульманами. Оставшиеся в живых евреи Хайбара были изгнаны за пределы Аравии.