Історію русько-половецьких контактів відкрив хан Блуш, який 1055 року з'явився на рубежах Переяславського князівства. Із 1060-х років літописи фіксують постійні напади кочовиків на Русь. Першим був наїзд хана Сокала 1061 року. 1068 року половці перемогли Ярославичів у битві на річці Альта, проте того ж року чернігівський князь Святослав Ярославич розбив кочовиків у битві на річці Снов. Починаючи з 1070-х років деякі руські князі стали залучати половців до спільних походів на Угорщину й Польщу, а також на землі князів-суперників, а від 1090-х років — заходилися одружуватися із доньками половецьких ханів.