Недостаток средств после переселения Мухаммед решил пополнять чисто бедуинским способом — грабежом караванов. Его целью было перерезать все пути торговли для Мекки. В это время в армии пророка была всего два коня и семьдесят верблюдов, на которых его солдатам приходилось передвигаться по очереди. Несмотря на это, они совершили несколько удачных налетов и разграбили огромный караван с грузом, стоившим 50 тысяч динаров.

Разгневанные мекканцы выслали против мединцев карательный отряд и, к своему удивлению, были разбиты. Успех мусульман в сражении, происшедшем в долине Бадр, был таким поразительным, что обе стороны пришли к убеждению, что на стороне Мухаммеда воевали ангелы. Очевидцы описывали небесное воинство на пегих конях, облаченное в желтые чалмы. Будто бы ангелов были три полка по тысяче в каждом, а руководили ими Гавриил, Михаил и Сарафиль. Говорили также, что в решающий момент сам пророк швырнул во врагов горсть песка, и это определило ход сражения.

Вернувшись в Медину победителем, Мухаммед нанес удар по иудеям, не признававшим его авторитет. Еврейский клан кайнука был заподозрен в измене или, по крайней мере, во враждебности к исламу. После нескольких уличных столкновений иудеи заперлись в своем квартале и две недели выдерживали осаду мусульман. Два других кланы иудеев, надир и курайза, их не поддержали. В конце концов голод заставил осужденных сдаться. Все племя было изгнано из города, а его имущество конфисковано: изгнанники взяли только то, что могли унести с собой. Мухаммед получил из этой добычи пятую часть.

Войдя в силу, Мухаммед позаботился о том, чтобы расправиться с инакомыслящими. Он не отдавал прямых приказов, а лишь жаловался вслух на тех, кто ему досаждал. Женщина по имени Асма бинт Марван написала на него сатиру, призывая мединцев покончить с властью чужеземца. «Кто же освободит меня от этой несносной женщины?» — с досадой спросил Мухаммед. Некий Умейр в ту же ночь проник в дом к Асме, нашел ее спящей среди своих детей и пронзил мечом. «Ты оказал услугу и Аллаху, и Его пророку!» — воскликнул Мухаммед, узнав об этом. В другой раз так же ночью в своем доме убили Абу Афака, посмевшего высмеять пророка в своих стихах.

С евреем Каб ибн Ашрафом, еще одним противником Мухаммеда, вышло сложнее: он держался настороже и не давал возможности напасть на себя врасплох. Тогда его молочный брат Абу Наила, ревностный мусульманин, уговорил Каб ибн Ашрафа прогуляться ночью. Каб ибн Ашраф, решив, что родственника ему опасаться нечего, согласился. Когда они оказались в уединенном месте, Абу Наила обнял его по-братски и начал трепать его волосы, как бы играя, но потом вдруг крепко схватил за кудри и, бросив на землю, держал до тех пор, пока подоспевшие из укрытия мусульмане не убили его. Утром они принесли Мухаммеду голову убитого, и тот восславил Аллаха. Иудеям, пришедшим к нему с жалобой на убийство, пророк объяснил, что так будет с каждым, кто посмеет обидеть мусульманина. Евреи притихли и больше не смели выступать против Мухаммеда.