Tugrul Bey Kâlincar kalesinden kaçarak Buhara'ya dönen Kutalmis'in Selçuklu Devleti'nin kurulusundan sonra da yaninda toplanan Türkmenlerle çevreyi yagmaladigini görünce sinir bölgelerini ona ikta ederek kâfirlere karsi cihada memur etti. Kutalmis da büyük bir ordu ile Azerbaycan'a dogru ilerlemeye basladi. Iste bu sirada Selçuklularla Bizanslilar arasinda ilk ciddi çatisma vuku buldu. Gence önlerinde cereyan eden bu savasta Gürcü, Ermeni ve Rumlar'dan mütesekkil Bizans ordusu agir bir maglubiyete ugradi (1046). Bu zaferi müteakip Aras nehri boyunca ilerleyen Kutalmis dönüsünde Tugrul Bey'e bölgenin çok zengin ve Rum'larin da kadinlar gibi korkak insanlar oldugunu bu sebeple ülkelerini kolaylikla fethedebilecegini söyledi. Tugrul Bey Kutalmis'i daha sonra Arslan Besâsirî üzerine gönderdi. Ancak maglub olan Kutalmis Bagdat'a Tugrul Bey'in yanina dönmüs ve Abbasi halifesinin Sultan Tugrul Bey'i kabul ettigi merasime katilmistir (1059). Kaynaklarda bu tarihten 1061 yilina kadar onun nerede olduguna dair bir bilgi yoktur. Kutalmis söz konusu tarihte kardesi Resul Tegin ile beraber amcazadeleri Mikâil ogullarina karsi saltanat davasinda bulunarak isyan etti. Tugrul Bey isyani bastirmak üzere harekete geçti. Ancak daha sonra bu görevi veziri Amidü'l-mülk Kündüri'ye verdi. Vezir tarafindan Girdkûh kalesinde muhasara edilen Kutalmis bazi sartlar ileri sürerek baris talebinde bulundu. Buna göre Kutalmis: |