Dinar Bey'e bağlı Selçuklu birliği Malatya’yı ele geçirerek yağmaladı (1058). Ertesi yıl Tuğrul Bey, Anadolu akınlarını yeniden başlattı. Salar-ı Horasan, Samuk, Emir Kapar ve Kicacic adlı beylere bağlı bir Selçuklu ordusu Anadolu’ya girdi. Bu dönemde (1064-1068) Anadolu’da faaliyette olan en meşhur Selçuklu beyi Afşin idi. Antep, Antakya ve Malatya civarını fethetti, İç Anadolu Bölgesi’ne girdi ve  Kayseri’yi zapt etti (1067).