Petjeneger, patsinakker, tyrkisk nomadefolk, der dukkede op på steppen nord for Sortehavet i slutningen af 800-t., hvor de gennem deres tryk tvang magyarerne til at gå over Karpaterne og ned i det nuværende Ungarn. En ny bølge fra området ved Nedre Don blev et kvart århundrede senere anledningen til en periode med uro for den unge Kyjivstat. Petjenegerne nævnes første gang i Nestorkrønikenunder år 915. Fra midten af 900-t. til 1000-t., da de selv blev opslugt af kumanerne, var de en konstant trussel mod Kyjivstatens sydlige regioner og mod selve hovedstaden. Således dræbte de i 972 Kyjivfyrsten Svjatoslav under et bagholdsangreb. Indfaldene synes dog at tage af, efter at de i 1036 blev besejret ved Kijev. 1090-91 nåede petjeneger, som havde slået sig ned i Thrakien, frem til Konstantinopel (nuv. Istanbul), hvor de blev knust af byzantinske styrker.