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