La historia de los enfrentamientos entre la Rus y los pechenegos cambió durante el reinado de Vladímir I de Kiev (990-995), pero fue seguido de una derrota de los nómadas tras el reinado de Yaroslav I el Sabio (1037).