Pecenegii (ca oghuzii dintre care unul din clanuri va fonda seldjukidii) si alte triburi turce, au participat la marea miscare de migrare din Asia Centrala in estul Europei.
Ei s-au deplasat in grup in timpul intregii lor existente politice si nu au putut niciodata sa creeze un stat. Se crede ca pecenegii faceau parte din gokturci si dupa ivirea acestora, au fost constransi de oghuzi si de karluki in a doua parte a sec. VIII sa se retraga in vestul Siberiei.
Dar presiunea crestea si s-au vazut nevoiti de a-si stabili baza de-a lungul fluviului Dniepr. Astfel, pecenegii au luat in posesie teritoriile dintre Marea Neagra si Marea Zarach. Au putut sa stea acolo timp de 130 de ani dar in aceasta perioada s-au razboit teribil cu rusii si i-au blocat in coborarea lor spre Marea Neagra. In plus, aveau o buna relatie cu bizantinii.