Alp Arslan 1068 yılında Kafkasya’dan çekilerek Selçuklu Devleti’nin doğusuna gitmek zorunda kalmıştı. Çünkü Selçuklu Devleti’nin doğu sınırında olan Karahanlı Devleti’nde çıkan taht kavgaları iç savaşa dönüşmüş ve tehlikeli bir hal almıştı. Ancak Alp Arslan giderken Bölgede kalan komutanlarına Anadolu’ya saldırmaları emrini vermişti.

Alp Arslan gitmişti ama diğer Selçuklu komutanları Anadolu’da başarılı şekilde ilerliyordu. Özellikle Anadolu’ya yönlendirilen Türkmen göçleri Selçuklu seferlerine büyük katkı sağlıyordu. Bu durum Bizans için son derece sıkıntılı bir olaydı. Çünkü Selçuklu orduları ve Türkmen göçleri olduğu gibi Bizans topraklarına akın ediyordu. Bizans yönetiminin ise Selçuklu tehdidine karşı yüksek rütbeli bir asker olan Romen Diyojen’i tahta çıkarmaktan başka seçeneği kalmamıştı. 1068 yılında Romen Diyojen Bizans’ın imparatoru oldu.