1059 yılında, Sultan Tuğrul Bey'in emriyle Anadolu'ya Selçuklu akınları yeniden başladı. Prens Yakuti, emrinde Salar-ı Horasan, Samuk ve diğer Türk komutanları olduğu halde, siyah bayraklar taşıyan Selçuklu ordusuyla Van Gölü'nün kuzeyinden Anadolu'ya girdiler. Bunlar sınırda iki kola ayrıldılar. Birinci kolun başında bulunan Salar-ı Horasan güneye hareket ederek Urfa' yı kuşattıysa da Antakya dükü Khaçator'un karşı koyması üzerine başarı sağlayamadı.