Борьба за установление власти халифа в Хадрамауте описывается значительно подробнее. Хадрамаут был заселен многочисленным племенем киндитов, создавшим в конце V – начале VI в. в центре Аравии могущественное государство кочевников. Память об этом была еще жива в умах племенной верхушки, которая особенно болезненно воспринимала необходимость подчинения внешней силе. Признание особого могущества посланника Аллаха не было столь болезненным для их гордости, как подчинение наместникам безвестного Абу Бакра. Поэтому и сбор садаки сталкивался здесь со значительными трудностями.
Осложнение возникло с момента призыва к присяге Абу Бакру. Один из вождей киндитов, ал-Аш‘ас ибн Кайс, отказался присягнуть Абу Бакру и в ответ на увещевания родичей отвечал: «Мухаммад, да благословит его Аллах и да приветствует, ушел своим путем, и арабы вернулись к тому, чему поклонялись прежде. Мы обитаем дальше всех арабов от Абу Бакра, так неужто он пошлет на нас войска, как на других?».
Часть киндитов согласилась с ним и отказалась присягнуть и платить садаку, часть осталась верна исламу, причем раскол шел не только между отдельными племенами, но и внутри их и сопровождался ссорами между сородичами. Зийад ибн Лабида, посланный собирать садаку, требовал ее, не признавая никаких компромиссов. Наконец, в предельно накаленной обстановке совершенно ничтожный повод привел к взрыву: Зийад заклеймил верблюдицу, которая была особенно дорога хозяину, тот предложил заменить ее другой, но Зийад решительно отрезал – верблюдица с клеймом садаки не может быть возвращена. Расстроенный владелец обратился за посредничеством к влиятельному сородичу, ал-Харису ибн Сураке. Но Зийад не уважил и его ходатайство, кровно обидев этим человека, привыкшего к уважению. Харис поехал прямо к загону и выпустил верблюдицу, сказав хозяину: «Мухаммаду мы подчинились бы, человеку из его рода – тоже, а этому сыну Абу Кухафы[8] не будет от нас ни повиновения, ни присяги».
Зийад схватил ал-Харису ибн Сураку как мятежника, что вызвало бурю негодования. В начавшихся вооруженных столкновениях Зийад потерпел поражение. Удовлетворившись этим, киндиты рассеялись по своим пастбищам, и это позволило Зийаду напасть ночью на крупную стоянку, и захватить много пленных, и убить четырех вождей киндитов. Дальнейшее излагается средневековыми авторами весьма противоречиво. Нам достаточно будет сказать, что после прибытия нескольких подкреплений Зийад осадил ал-Аш‘аса в крепости ар-Нуджайр и вынудил сдаться. Ал-Аш‘ас выговорил право свободного выхода с имуществом членам своей семьи и семьям родных и двоюродных братьев, а также 9 или 10 человекам по его выбору – всего около 70 человек. Мусульмане вошли в крепость и перебили всех воинов (якобы 700 человек). Несколько сотен женщин и детей и 80 знатных киндитов вместе с ал-Аш‘асом были отправлены в Медину. По дороге ему пришлось пережить немало неприятных моментов, выслушивая упреки пленных, обвинявших его в предательстве.
