Неудачи мусульман в Аравии проходили на фоне громких поражений «ромеев и иудеев», других поклонников единого Бога, в сражениях с язычниками-персами в Сирии и Палестине. В 614 г. персы заняли Иерусалим. Город был разграблен, более 30 тысяч жителей перебито. Вслед за этим Византия потеряла Египет. Опасаясь, что Константинополь вот-вот падет, император планировал бежать в далекий Карфаген, куда загодя отправил свои сокровища. Арабы-язычники Аравии воспринимали это, как знак судьбы, как свидетельство торжества язычества над единобожием. Началась новая, яростная волна преследований против мусульман. Дошло до того, что в дом, где проживал Мухаммед, подослали убийц. Уведомленный об опасности, Мухаммед бежал. За его поимку была обещана награда — 100 верблюдов. Спасаясь от преследований, Мухаммед вынужден был покинуть Мекку и с небольшой группой сторонников уйти в Ясриб, крупный земледельческий оазис, расположенный к северу от Мекки (622 г.).
Населения Ясриба было пестрым. Здесь с незапамятных времен проживали и арабы-язычники, и иудеи (яхуди), и христиане (насара). Междоусобицы возникали постоянно. От вражды и кровопролитий устали все. Срочно, во что бы то ни стало, должен был быть найден выход. В учении Мухаммеда содержалась крайне привлекательная для ясрибинцев мысль — об уничтожении межплеменной розни и внутренней вражды. Нечужим для жителей Ясриба был и сам Мухаммед — из этого оазиса происходили и прабабка Мухаммеда, и предки его матери. После тайных встреч и переговоров Мухаммеда с представителями влиятельных кланов Ясриба почва для переселения мусульман Мекки в Ясриб была подготовлена. Для мусульман, которые в подавляющем большинстве своем являлись торговцами и ничего другого, как торговать, делать не умели, Ясриб был важен еще и тем, что там можно было найти работу. Ведь оазис лежал невдалеке от распутья караванных дорог из Мекки в Сирию и к побережью Средиземного моря.
Переселение мусульман в Ясриб было нелегким. Перебирались группами и поодиночке. Многие пешком. Как бы то ни было, но переселение состоялось. 24 сентября 622 г. Мухаммед прибыл в местечко Куба, что на южной окраине оазиса Ясриб. Здесь была заложена первая в мусульманском мире мечеть — «Место поклонения».
Вскоре состоялась церемония въезда Мухаммеда в сам город. В Ясрибе он остановился в доме Абу Айюба, убитого впоследствии при осаде мусульманами Константинополя (был официально переименован в Стамбул в 1930 г.). Упоминаем о нем потому, что именем этого человека была названа впоследствии знаменитая мечеть города. Известно, что в 1897 г., во время избиения турками армян, не одна сотня армян спаслась, благодаря тому, что нашла прибежище именно в этой мечети.