II. Kılıç Arslan 1155 yılında Anadolu Selçuklu Devleti Sultanı ilan edildiği zaman kardeşleri Şahinşah ve Dolat, Danişmendli melikleri Yağıbasan ve Zünnun ile hâkimiyet mücadelesi içerisinde oldu. Nureddin Mahmud ile II. Kılıç Arslan arasındaki ilk ilişkiler Nureddin Mahmud’un Selçuklu sınırlarına saldırılarda bulunması nedeniyle meydana geldi. İlerleyen zamanda meliklerin Nureddin Mahmud’a sığınması ve hâkimiyet sahasını genişletme girişimleri, II. Kılıç Arslan ile mücadele sürecini devam ettirdi. Nureddin Mahmud’un ölümünden sonra yerine geçen Selahaddin Eyyûbî ile ilişkiler ise ilk dönemde iyi yönde olmasına rağmen ilerleyen zamanda Raban hâkimiyeti ve kendisine sığınan Artuklu beyleri sebebiyle gerginleşti. Her iki devlet adamı ile de ilişkiler, mücadelelere rağmen yapılan müzakerelerle dostluk çerçevesinde yürütülmeye çalışıldı.
II. Kılıç Arslan, Nureddin Mahmud, Selahaddin Eyyûbî