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