Some accounts credit Alexios with having put…

Some accounts credit Alexios with having put an end to the Paulician heresy.

During a stay at Philippopolis, Alexios had argued with the sect, bringing most, if not all, back to the Church (so his daughter: "Alexias", XV, 9).

For the converts, the new city of Alexiopolis, is built, opposite Philippopolis.

After this episode, Paulicians disappear from history as a major force, though as a powerless minority they will reappear in many later times and places.