Халид не стал тянуть с принятием решения. Ситуация на иракском фронте была стабильной, и у него были способные наместники, которые могли справиться с персами, если тем вздумается пойти в контрнаступление из Ктесифона. Халид отправил письмо Ка'ка' в Хйру, сообщая, что тот будет выступать в качестве наместника Халида и командовать фронтом в период его отсутствия. Он оставил гарнизон в 'Айн ат-Тамре. И на следующее утро с войском из 6000 человек выступил из 'Айн ат-Тамра, направившись на соединение с 'Ийадом. Впереди него помчался гонец 'Ийада, везший от Халида письмо, в котором были только эти стихи:
Подожди немного, ибо кони скачут к тебе.
Их всадники — львы, размахивающие сверкающими мечами;
Полки следуют за полками.
Защитники Даумат ал-Джандала обнаружили передвижение Халида задолго до его подхода, и в крепости воцарилось беспокойство. С имеющимися в их распоряжении силами защитники крепости могли противостоять войску 'Ийада, но у них не осталось бы ни единого шанса, если бы против них выступило и войско Халида. В лихорадочной спешке они отряжали гонцов к соседним племенам. Племена арабов-христиан дружно ответили на призыв о помощи. Отряды нескольких кланов гассанитов и калбитов присоединились к защитникам крепости, причем многие разбили лагеря под стенами крепости, потому что в самой крепости для них не было места. Это поставило 'Ийада в сложное положение, и он молился о скорейшем прибытии Халида.
Войсками арабов-христиан командовали два великих предводителя, Джуди ибн Рабй'а и Укайдир. Из предводителей только у Укайдира был опыт войны с Халидом, и этот человек чувствовал себя неуютно с тех самых пор, как узнал о том, что Халид выступил из 'Айн ат-Тамра и идет на соединение с 'Ийадом. Когда кланы собрались в Даумат ал-Джандале, Укайдир созвал вождей племен на совет. «Я знаю Халида больше, чем любой из вас, — сказал он. — Нет человека, который был бы удачливее него. Нет человека, который был бы равен ему в военном искусстве. Нет такого народа, ни слабого, ни сильного, который вышел бы победителем из битвы с Халидом. Примите мой совет и заключите с ним мир».
Однако арабы с презрением отвергли совет и вознамерились дать бой Халиду. Тем временем нервы у Укайдира совсем сдали. Он не мог подумать о еще одной битве с Мечом Аллаха, и однажды ночью он незаметно выскользнул из крепости и направился по дороге, которая вела в Иорданию. Однако было уже слишком поздно: войско Халида уже подошло, и один их отрядов конницы перехватил беглого предводителя и взял его в плен.
И вновь Укайдир стоял перед Халидом. Если он думал, что воспоминания о мирном исходе их предыдущей встречи пробудят сострадание в сердце Халида, то он ошибался. С точки зрения Халида, ситуация была предельно ясной: Укайдир нарушил клятву верности, он был мятежником. Халид приказал казнить Укайдира, и приговор был незамедлительно приведен в исполнение. Таков был конец Укайдира бин 'Абд ал-Малика, правителя Кинды, повелителя Даумат ал-Джандала.
На следующий день Халид принял командование над 'Ийадом и включил его отряд в свое войско. Он поставил воинов 'Ийада южнее крепости, чтобы они блокировали дорогу, ведущую из Аравии: часть своей армии он поставил восточнее, севернее и западнее крепости, перекрыв дороги на Ирак и Иорданию. Остальная часть армии составила могучий резерв. Халид понимал, что в данный момент в крепости находится множество людей, и если сейчас брать ее штурмом, эта операция обойдется ему недешево. Поэтому он решил выждать, надеясь, что уставшие от осады защитники крепости выйдут из нее, чтобы сразиться в открытом бою. В таком случае он мог бы нанести им максимальный урон и, ослабив гарнизон, взять крепость штурмом. Поэтому Халид держал свои войска на некотором расстоянии от крепости.
После бегства Укайдира всей армией арабов-христиан стал командовать Джуди ибн Рабй'а. Джуди дожидался, когда мусульмане сделают первый ход, однако мусульмане не проявляли активности. По прошествии некоторого времени Джуди увидел, что осаждающие не предпринимают ни малейших попыток напасть на крепость, и ему захотелось поскорее сразиться с Халидом. Поэтому он приказал осуществить две вылазки. Одному отряду предстояло атаковать 'Ийада, стоявшего на Аравийской дороге, а другому крупному отряду, в который входили и члены его собственного клана, Вадй'а, и который действовал под его непосредственным командованием, следовало атаковать лагерь Халида на севере.
'Ийад отогнал назад арабов, попытавшихся атаковать его. Побросав множество убитых, они поспешно вернулись в крепость и заперли ворота. Этому отряду повезло. Ему довелось сразиться лишь с неопытным полководцем, каким был 'Ийад ибн Ганам, и воинами, которые были не чета закаленным в сражениях ветеранам Халида.
Второй, более крупный отряд, клан Вадй'а, действовавший под командованием Джуди, вышел из крепости одновременно с отрядом, направлявшимся на 'Ийада, и двинулся на Халида, который находился на некотором расстоянии от крепости и расставил свое войско в боевом порядке. Видя, что со стороны Халида не следует никаких действий, Джуди осмелел. Он привел свой клан в боевой порядок и пошел на сближение с Халидом. Два войска теперь оказались на совсем небольшом расстоянии друг от друга, и Джуди воображал, будто бы ему удастся прогнать противника с поля боя. И тут Халид нанес неожиданный, стремительный и невероятно жестокий удар по Джуди.
Арабы так и не поняли, что произошло. За несколько минут их отряд был разбит, развалившись как карточный домик. Джуди и сотни его соплеменников были захвачены в плен, тогда как остальные, охваченные ужасом, беспорядочно бежали к крепости. Мусульмане не просто преследовали их, они были с ними, среди них, повсюду. Если первым до крепостных ворот добрался араб, то вторым был мусульманин. Остававшиеся в крепости арабы увидели, что к крепости несется дикая толпа, в которой по крайней мере половину составляли мусульмане. Они закрыли ворота перед носом своих товарищей, и клан Вадй'а, ходивший в атаку с Джуди, оказался отрезан. Сотни людей были захвачены в плен мусульманами. Остальные погибли — кто-то пал в коротком, но жарком бою, остальные — в бегстве к воротам и схватке у них. С какой горечью теперь они вспоминали совет Укайдира. Вот каким был Халид на самом деле! Однако теперь уже было слишком поздно.
Первая часть плана Халида была завершена. Затем он подвел войско к самой крепости, чтобы ее защитники увидели, что у них нет ни малейшего шанса ускользнуть, а затем предложил гарнизону сдаться, однако гарнизон отверг это предложение.
Халид приказал провести вдоль стен крепости Джуди и его пленных сородичей, чтобы все их увидели. Затем, на глазах у охваченных ужасом защитников, Джуди и пленникам отрубили головы. Однако это лишь укоренило намерение защитников Даумат ал-Джандала сражаться до конца, а не сломило их дух, как на то надеялся Халид.
Осада продолжалась в течение нескольких дней. Затем Халид взял крепость штурмом. Ее защитники сопротивлялись изо всех сил, но у них не было ни малейшего шанса взять верх над превосходным, закаленным в боях войском Халида. Большинство защитников крепости было убито, но женщины, дети и множество юношей были захвачены в плен. Это случилось примерно в последнюю неделю августа 633 г. (в середине месяца джумада-л-ахира, 12 г. хиджры).
