Среди арабских племён, которые издавна враждовали друг с другом, были хузаиты и бакриты. После заключения Худейбийского мира хузаиты вступили в союз с Пророком, а племя бану бакр — с мекканцами, что гарантировало безопасность обоим племенам. Но бакриты решили воспользоваться перемирием и поквитаться с хузаитами за старые обиды. В шаабане 8 г. х. группа бакритов напала на нескольких хузаитов, а курейшиты не только помогли своим союзникам оружием, но и сами вступили в бой. Тем самым они нарушили условия Худейбийского соглашения.

Хузаиты обратились за помощью к Пророку. Курейшиты к тому времени были ослаблены и послали Абу Суфьяна в Медину, чтобы возобновить перемирие. Но Пророк не принял его предложение, и мусульмане стали готовиться к походу на Мекку. Десятитысячная армия Мухаммада выступила в путь за десять дней до начала рамадана и вошла в город 17 рамадана 8 г. х. (в январе 630 г.). Курейшиты были застигнуты врасплох и не оказали сопротивления мусульманам.

Пророк проявил снисходительность и милость к побеждённым жителям Мекки, которые на протяжении двух десятков лет проявляли враждебность к нему, его близким и последователям. Он провёл в городе всего девятнадцать дней, сумев за этот короткий срок довести до жителей города, что ислам является той самой необходимой для них религией, без которой они не смогут остаться хранителями главной святыни — Каабы. Его проповеди и обращения перевернули сердца и души тех людей, которые ещё вчера были готовы идти против него с оружием, что служит ещё одним доказательством великой силы, дарованной Посланнику Аллаха. Следуя приказу Пророка, его сподвижники призвали к исламу жителей окрестных поселений и разрушили главных идолов, которым поклонялись язычники.

Большинство арабов смирилось с поражением язычества, но некоторые многочисленные племена всё ещё отказывались покориться Пророку. Во главе их находились хавазин и сакиф. Глава племени хавазин Малик бин Ауф выступил в поход на Мекку с 20-тысячной армией, в составе который были жёны и дети воинов. Для того чтобы каждый из его соплеменников сражался изо всех сил, Малик приказал им взять с собой всё имущество и скот. Язычники разбили лагерь в долине Аутас, расположенной в 80 км от Таифа.

Пророк выступил навстречу противнику спустя девятнадцать дней после вступления в Мекку. Армия мусульман насчитывала 12 тысяч воинов. У сподвижников ещё никогда не было такой сильной армии, и её многочисленность породила у некоторых из них самоуспокоение перед сражением, что сильно огорчило Мухаммада. Ночью через десять дней после начала шавваля передовые отряды мусульманской армии вступили в долину, в которой их уже поджидал противник.

Неожиданное нападение хавазинов поначалу привело мусульман в смятение, но героизм, проявленный верующими и лично Пророком, помог им переломить ход сражения. Собравшись с силами, они расстроили ряды противника и обратили его в бегство. Было захвачено шесть тысяч пленных, в числе которых были женщины и дети хавазинов, а также двадцать четыре тысячи верблюдов, более сорока тысяч овец и четыре тысячи окий серебра. Позднее, когда делегация хавазинов прибыла к Пророку, все пленные были безвозмездно освобождены.