Çaka Bey bölgede Bizans için büyük bir tehdit ve Anadolu Selçuklu Devleti için büyük bir rakipti. Ancak Anadolu Selçuklu Devleti Bizans’a saldırmayı seçti. Anadolu Selçuklu ordusu Bizans’a karşı saldırılarında başarısız olurken Çaka Bey ise Çanakkale’ye kadar ilerlemişti.

Bizans imparatoru ise Anadolu Selçuklu Devleti ile Çaka Beyliği’ni birbirine düşürme planlarına başlamıştı. Bizans imparatoru Kılıç Arslan’ı bölgedeki en büyük tehdidin ve ortak düşmanın Çaka Bey olduğu konusunda ikna etmişti. Sonrasında Bizans ve Anadolu Selçuklu orduları birlikte Çaka Beyliği üzerine yürüyüşe geçti. Bu yürüyüş sonunda Çaka Bey Çanakkale civarından geri çekildi. Yıl 1095’e geldiğinde ise Çaka Bey Kılıç Arslan ile görüşme talebinde bulundu. Ancak Kılıç Arslan Bizans imparatorunun oyununa gelecekti.