Вскоре евреи предприняли попытку убить Посланника Аллаха, мир ему и благословение. Но, предупрежденный Аллахом, Посланник, мир ему и благословение, избежал опасности и разгневался, приказав им уйти из страны. В это время против мусульман выступили курейшиты, собрав на свою сторону много союзных племен. Мусульмане оказались в осаде, которую выдерживали месяц. В результате Аллах опять поддержал своего Посланника, послав на войско врага сильный ветер. В шестом году Хиджры Мухаммад, мир ему и благословение, вместе с 1400 мусульманами выступил в путь, чтобы совершить умру. Доехав до Худейбии, долины, расположенной западнее Мекки, они встретили курейшитов,
которые преградили им дорогу. В результате этого завязалось столкновение, но в нем погибло немного людей. Мекканцы испугались, и быстро сообразили, что надо заключать перемирие. Они предложили свои условия, где предлагалось прекратить войны между мусульманами и курейшитами на 10 лет. Там было также несколько несправедливых условий, но Пророк, мир ему и благословение, проявил мудрость и согласился, хотя многих мусульман охватил гнев. После заключения Худейбийского перемирия положение мусульман окрепло, и Пророк, мир ему и благословение, направил послания к королям и правителям разных стран, призывая их принять Ислам. На письма он ставил печать, изготовленную из серебра, где было выгравировано "Мухаммед, Посланник Аллаха".
Многие из них реагировали по-разному: одни с радостью принимали предложенное, отправляя взамен гонцов с подарками, другие убивали делегатов. Так Ислам стал прокладывать себе путь во все соседние страны. Это означало, что миссия Мухаммеда, мир ему и благословение, не ограничилась лишь его собственной страной, а была устремлена и к остальному миру. В седьмом году Хиджры Посланник Аллаха, мир ему и благословение, приказал готовиться к походу против хейбарских евреев, являющихся самыми большими подстрекателями союзников против мусульман в их походе на Медину, заключали союз с каждым, кто враждебно относился к Пророку.
отправился в тот последний поход, который окончательно утвердил Ислам в Аравии. Как было упомянуто ранее, по договору между мекканцами и мусульманами войн не должно было быть в течении 10 лет, но первые нарушили его, напав на союзное племя мусульман. Тогда Пророк собрал войско из разных мусульманских племен, чтобы ответить обидчикам. Теперь войско Ислама было намного большим, нежели в предыдущие разы, составляя 10 тысяч бойцов, и победа была заведомо на их стороне. Жители Мекки во главе с их вождем Абу Суфьяном решили не обнажать мечей, и Пророк с войском мирно вошел в свой родной город.
Пророк, мир ему и благословение, направился прямо в Каабу и объехал вокруг святого места на своем верблюде семь раз. Один за другим, он разбивал своим посохом идолов, которых было ровно триста шестьдесят. Затем Мухаммад, мир ему и благословение, приказал стереть со стен Каабы нарисованные там картины, за исключением изображения Ибрагима. Это был памятный день исполнения обещаний Бога, так долго ожидаемый всеми мусульманами.