A aniquilação da Cazária foi realizada no contexto da aliança rus'-bizantina, concluída após a campanha bizantina de Igor em 944. Os estreitos laços militares entre rus' e o Império Bizantino são ilustrados pelo fato, relatado por João Escilitzes, de que um destacamento rus' acompanhou o imperador em sua vitoriosa expedição naval a Creta. Em 967 ou 968, Nicéforo enviou seu agente Calóquiro a Esvetoslau, com o objetivo de conseguir a assistência do último numa guerra contra a Bulgária. Esvetoslau recebeu libras de ouro e zarpou com um exército de homens, incluindo milhares de mercenários pechenegues. Derrotou o imperador e ocupou todo o norte da Bulgária. Enquanto isso, os bizantinos subornaram os pechenegues para atacar e sitiar Quieve, onde Olga ficou com o filho dele Vladimir. O cerco foi aliviado pela druzina de Pretiche e, imediatamente após a retirada de pechenegue, Olga enviou uma carta de reprovação a ele, que retornou e derrotou os pechenegues, que continuavam ameaçando Quieve.