Hacia 1055, se encuentra la primera mención de los polovtsianos, pueblo nómada turco y pagano de las estepas, que vinieron con su jefe Bolouch y luego se retiraron tras concluir una paz con Vsévolod.