У 970 р Іоанн Цимісхій поселив велику колонію павлікан у Фракії, близько Філіппополя для охорони кордону, гарантувавши їм повну релігійну свободу. Ця колонія існувала понад 100 років, до тих пір, поки імператор Олексій I Комнін не спробувала навернути їх у візантійську віру силою зброї.
У XI—XII століттях павлікяани залишалися вірними Візантії, приймаючиберучи на її боці участь в битвах з норманами, хоча візантійці і робили спроби навернути їх у свою віру. Під час захоплення Константинополя хрестоносцями (1204 р.), вони ще застали там павликіан. Хоч і нечисленні, громади павликіан продовжували існувати практично все 2 тисячоліття н. е., поширившись по всій території Візантії. Так, у XVIII ст. через релігійні переслідування турками громади м. Нікополіса (поблизу Дунаю) павликіани втекли за Дунай, осівши в Банаті (входив тоді до складу Австро-Угорщини). Ці переселенці стали називатися Банатськими болгарами. Дотепер на кордоні Румунії та Сербії мешкає 10-15 тисяч нащадків павликіан — Банатських болгар (хоч вони і забули свої колишні вірування і зараз сповідують римо-католицтво). Частина павликіан ісламізувалися (помаки) і проживають у країнах: Болгарія, Греція, Туреччина і Македонія. На території східної Вірменії сліди павликіан простежуються до середини XIX століття.
Британський дослідник Конибер (Frederick Cornwallis Conybeare) зафіксував дискусії між павликіанами та вірменським єпископом у 1837 році.
