Posteriormente se vio obligado a repeler en Tracia las invasiones de los pechenegos, con quienes habían hecho causa común los bogomilos, secta maniquea; la invasión fue frenada por la victoria bizantina en la batalla de Levounion.