Mesleme b. Abdülmelik, Rum illerinde birçok kale fethetti. Fethettiği kaleler arasında Hadid, Gazale ve Masse kaleleri de vardı.
Abbas b. Velid, gazaya gitti ve Sumaysat'ı fethetti.
Mervan b. Velid ise, Rum illerine gazaya gitti, Hançere'ye ulaştı.
Harzem Şah, Kuteybe'ye bir mektup yazarak kendi bölgesinde birkaç şehir, bol miktarda para, köle ve kardeşi ile savaşarak onu kendisine teslim etmek şartıyla barış talebinde bulundu. Çünkü kardeşinin yeryüzünde fesat çıkardığım, insanlara zorbalık ve zulüm yaptığını söyledi. Gerçekten de kardeşi, herhangi bir kimsenin yanında mal da, para da, kadın da, çocuk da, binek de, başka birşey de olsa, hoşuna giden güzel birşeyin bulunduğunu duyduğunda o şeyi sahibinin elinden mutlaka alırdı.
Kuteybe, Harzem Şah'ın kardeşinin ülkesine büyük bir ordu ile gitti. Allah, ona zafer ihsan etti. O ülkede çok sayıda adamını öldürdü. Harzemşah'm kardeşini 4.000 kişi ile birlikte esir alıp Harzemşah'a teslim etti. Ayrıca Kuteybe, emir vererek huzurunda esirlerin boyunlarını vurdurdu. Bir rivayette anlatıldığına göre önünde 1.000, sağında 1.000, solunda 1.000 ve arkasında da 1.000 esir öldürttü ki, böylece düşmanları olan Türkleri ve diğerlerini korkutsun.