1044
Les Nords-Byzantins ont attaqué à la mi-1044 les territoires Pechenegs limitrophes de Moldau. Les paiens locaux, déja en colère, se vurent voir leur hargne atteindre des niveaux incomparables. Déja que les troupes byzantines avaient pénétré les marécages pechenegs que des révoltes éclataient en Moldau et que la Bulgarie se pressait de se joindre aux forces pechenegs.
1045
Malgré tous les efforts déployés, le territoire pecheneg réussi à être complètement occupé par Byzance, entraînant immédiatement un exode pecheneg vers la Bulgarie, dernier havre paien de la région. Bien que la guerre soit terminée, des révoltes ciblées persistes en Moldau, et l'on craint qu'elles entraînenent bien rapidement un mouvement populaire indépendantiste paien.
1046
Les territoires Byzantins Paiens de la Mer Noire Européenne se sont enflammés en ce début d'année. De nombreuses population paiennes, craignant l'assimilation, ont, pour la plupart, dans un esprit de conservatisme et de xénophobie face aux nouveaux arrivant, lancer de sporadiques attaques partout en Moldavie, soit Moldau et Pechenegs. Prises au dépourvue, les troupes criméennes reprennent leurs combats.
1047
La paix est rétablie dans le sang. Exode paien vers la Basse-Galicie et la Bulgarie. Les paiens d'Europe diabolisent l'Empire Byzantin et planifient des actions militaires un peu partout en son territoire. Sans l'accord direct de l'empereur, des dizaines de patriarches orthodoxes se dirigent vers la Moldavie pour lancer des opérations de conversion. Certaines régions byzantines gagnent en instabilités ethnoreligieuses.