Con este fin, se alió con Vladímir I de Kiev en 988, quien le ofreció 6000 hombres de su ejército como refuerzo para las tropas imperiales y la retirada de la base bizantina de Quersoneso en Crimea a cambio de la mano de la hermana menor del emperador, Ana (963-1011).