На 1115–й год падает борьба Алексея с павликианами,[273] еретиками, уже давно появившимися в империи. Дело происходило так. В этом году императору, вследствие войны с одним из варварских народов (куманы),[274] пришлось провести зиму в Филиппополе, егце в X в. заселенном павликианами. Свободным от своих военных дел временем Алексей воспользовался для борьбы с этими еретиками. Он устраивал публичные диспуты с ними, призвав к себе на помощь в этом случае зятя своего, кесаря Никифора Вриенния и двух архиереев, епископа Филиппопольского и митрополита Никейского, из которых последний — известный Евстратий — был замечательным ученым. Диспуты происходили в императорском дворце; главам еретиков позволено было свободно и беспрепятственно высказывать свои мнения во время споров. Император отличался неутомимостью в диспутах, в них он проводил целые дни, забывая о пище, а иногда и большую часть ночи, с терпением выслушивал возражения, с терпением же отвечал на вопросы. Если тревоги со стороны военных врагов прерывали беседы царя, то, возвратившись с поля брани, он снова и тотчас же принимался за прерванное дело. Успех императорских диспутов с павликианами был очень значителен. Тех, кто отказался от ереси, император награждает сообразно с их общественным положением и их происхождением. Одним назначил пенсии, другим — почетные места на военной службе, а остальных, и таких было большинство, он поселил во вновь устроенном городе близ Филиппополя, названном по имени императора: Алексиополь; он построил здесь для новообращенных дома, отрезал им пахотной земли, насадил виноградники и особым юридическим актом утвердил подаренное за владельцами и их потомством на вечные времена. Наиболее упорными оказались трое павликиан — они не думали поддаваться убеждениям Алексея. Их приказал он отправить в Константинополь и дать им жительство близ дворца. Когда император из Филиппополя возвратился в столицу, он снова принялся за увещания этих трех непреклонных павликиан. Императору удалось одержать победу только над одним из них; двое не внимали увещаниям императора и были брошены в темницу, где и умерли.[275] — Так боролся Алексей с павликианами. Образ действования императора, конечно, заслуживает похвалы, но не во всем; остается непонятным, за что награждены оставившие свое заблуждение павликиане и почему уступлено так строго с двумя более ожесточенными еретиками?