Пророк, да благословит его Аллах и приветствует, отправил в Думат аль-Джандаль, правителем которой являлся Укайдир, четыреста двадцать всадников под командованием Халида ибн аль-Валида, сказав ему: «Ты застанешь его за ловлей коров».
Халид двинулся в путь, а когда он почти достиг укрепления Укайдира, то увидел, как выбравшаяся наружу корова трётся рогами об их ворота. И Укайдир действительно вышел наружу, чтобы поймать её, но сам был захвачен конниками Халида и доставлен в Медину. Пророк, да благословит его Аллах и приветствует, сохранил ему жизнь, а потом заключил с ним мирный договор, по условиям которого он должен был выплатить в качестве дани две тысячи верблюдов, восемьсот рабов, четыреста кольчуг и четыреста копий. Кроме того, он обязался выплачивать такую же подушную подать, какую должны были платить жители Айлы и Мины.