En el siglo IX, los bizantinos se aliaron con los pechenegos para mantener a raya a otras tribus más peligrosas, como los varegos o los magiares.