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