Починаючи з 1070-х років деякі руські князі стали залучати половців до спільних походів на Угорщину й Польщу, а також на землі князів-суперників, а від 1090-х років — заходилися одружуватися із доньками половецьких ханів.