Konstantinos IX appointed Nikephoros raiktor strategos autokrator over the eastern tagmata when they crossed from Abydos and Chrysopolis. He sent him against the Pechenegs with Katakalon Kekaumenos, whom he made stratelates of the East, and Herve Phrangopoulos, ordering them both to obey Nikephoros