Однако притеснения со стороны язычников с каждым днём усиливались... Особенно гнев неверных вызвало обращение в Ислам новых групп из мекканцев. Многие мусульмане погибли мученической смертью от рук язычников. В это время Посланник Аллаха (ДБАР) объявляет мусульманам переселиться в страну, где нет гнета. Такой страной была Эфиопия. Экономические и политические отношения между Хиджазом и Эфиопией были слабыми, что делало безопасным их пребывание в этой стране. Переселившаяся группа мусульман, была значительной: восемьдесят двое мужчин и девятнадцать женщин, не считая детей.
Язычники, узнав о переселении мусульман, стали думать, как вернуть беглецов. Для этого они отправляют делегацию во главе с Амр ибн Асом и Аммар ибн Валидом в Эфиопию. Первый славился дьявольской хитростью, умением обмануть и подкупить, другой – красотой, и к тому же был красноречивым поэтом.
Прибыв в Эфиопию, Амр ибн Ас подготовился для встречи с правителем Эфиопии, представив много даров, и пытаясь, таким образом, задобрить его. В своей речи он сказал: «Небольшая группа мятежников перебралась в вашу страну, они отрицают религию наших отцов, а также не признают вашей (христианской), просим его величество выдать их нам». Выслушав его, правитель Эфиопии ответил: «Если это так, вы вправе забрать их, но прежде, мы должны выслушать беглецов!»
Мусульмане, узнав о том, что язычники требуют их выдачи, посоветовавшись, выбрали Джа’фара ибн Аби Талиба, чтобы тот говорил от имени всех.
Джа’фар выступил с притягательной речью и повлиял на правителя Эфиопии. Амр ибн Ас, почувствовав, что проигрывает, пустил новую хитрость. Он сказал: «Мусульмане плохо отзываются об Иисусе!»
Тогда Джа’фар начал читать аяты из суры "Марьям". Правитель Эфиопии и придворные священники растрогались, и глаза их наполнились слезами...
Затем Наджаши, обратившись к мусульманам, сказал: «Живите в моей стране свободно, в любом месте, где хотите».
На основании священных преданий, после этого события правитель Эфиопии принял Ислам, а также послал Мухаммаду (ДБАР) множество даров в знак признания его пророческой миссии. И в этом была заслуга Джа’фара ибн Аби Талиба.
В трудные годы для мусульман, многие из верующих находили убежище в Эфиопии у правителя Наджаши, который всячески оказывал им помощь и поддержку.