Bizanslılar,Abbasi başkentinde iktidar el değiştirmeden önce bile Selçukluların yükselişinden endişe duyuyordu.Durdurulamaz yükselişleri,uçlardaki diğer göçebelerin Balkanlar'ın derinliklerine,Kafkaslar'a ve Küçük Asya'ya giderek daha cesur hale gelen akınlar yapmalarına yol açmış,akınlarının hızı yerel nüfusları şaşırtmıştı.Bir yorumcu,atlarının"kartal kadar hızlı,kaya kadar sağlam toynaklı"olduklarını yazmıştı.Şehirlere "avını parçalayıp yutan aç kurtlar kadar doyumsuz şekilde"saldırıyorlardı.