Нападения повстанцев не были согласованными; они уже начали ссориться между собой и периодически убивали друг друга. Абу Бакр, вооруживший всех, кто был способен держать оружие, воспользовался благоприятной возможностью, чтобы сокрушить соседние кланы. Позднее, когда верные племена Хиджаза, западного плато, на котором располагаются Мекка и Медина, собрали контингенты людей и коней и основные силы армии вернулись с севера, принеся с собой немалую добычу, он предпринял смелое наступление, разделив свою армию на много отрядов. Эти отряды, сначала весьма немногочисленные, быстро разрастались. Их пополняли арабы, которых страх или надежда на грабежи привлекал под мусульманские знамена.
В Неджде Халид (Меч Аллаха, сын аль-Валида; его свирепость неоднократно порицалась пророком; до обращения он в немалой степени способствовал поражению Мухаммеда у горы Оход), кровожадный и безрассудно смелый, напал на орды Тулайхи. Причем Тулайха, о котором раньше говорили, что он один стоит тысячи человек, на этот раз, позабыв о своем долге воина и старательно исполняя роль пророка, завернувшись в плащ, ожидал вдохновляющих идей с небес, оставаясь на некотором расстоянии от поля боя. Довольно долго ожидание оставалось тщетным, но, когда его люди дрогнули, вдохновение наконец явилось. «Следуйте за мной, если можете!» – крикнул он своим товарищам и, вскочив на коня, исчез на самой высокой скорости. В тот день победители не брали пленных. «Уничтожайте отступников без жалости, мечом, огнем, самыми страшными пытками». Такие инструкции дал Абу Бакр Халиду.
Халид выступил против Мусайлима, пророка Йемама, который уже нанес поражение двум мусульманским армиям. Причем слава о победах и невероятной жестокости следовала впереди Халида. Сражение было ужасным. Сначала повстанцы оказались сильнее, проникли в лагерь и добрались до шатра Халида. Но военачальник сумел отбросить их на равнину, разделявшую два лагеря. После нескольких часов упорного сопротивления повстанцы понесли большие потери и были окружены со всех сторон. Они отступили в большой сад, окруженный толстой стеной, имевшей массивные ворота. Опьяненные кровью, мусульмане устремились за ними. Проявив беспримерную храбрость, два человека перебрались через стену и спрыгнули внутрь, чтобы открыть ворота. Один из них, весь израненный, вскоре пал, второй, которому повезло больше, нашел ключ и перебросил его через стену своим товарищам. Ворота распахнулись, и нападающие хлынули в сад. Началась ужасная бойня на арене, с которой невозможно было вырваться. В этом «саду смерти» повстанцы, которых насчитывалось около десяти тысяч, были убиты все до последнего воина.
Пока жестокий Халид таким образом подавлял восстание в центральной части Аравии, проливая реки крови, другие командиры занимались тем же