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