Dari abad ke-9, Pecheneg Nomad mulai hubungan yang tidak nyaman dengan Kievan Rus. Selama lebih dari dua abad, mereka melancarkan serangan sporadis ke negeri - negeri Rusia, yang kadang - kadang meningkat menjadi perang berskala penuh (seperti perang 920 melawan Pechenegs oleh Igor dari Kiev yang dilaporkan di Primary Chronicle), tetapi juga ada aliansi militer sementara (misal kampanye Bizantium 943 oleh Igor). Pada 968, Pechenegs menyerang dan mengepung kota Kiev. Beberapa spekulasi ada bahwa Pechenegs melaju dari Tivertsi dan Ulichs ke daerah-daerah di atas sungai Dniester di Bukovina. Imperium Bizantium dikenal mendukung Pechenegs dalam kampanye militer mereka melawan negara-negara Slavia Timur.
Seberapa terlambat hubungan antara Pecheneg dan Rus dimulai?
abad ke-9