Nie wszyscy paulicjanie zostali przesiedleni przez Jana Tzimiskesa do Tracji. Część z nich pozostała w [[Azja|Azji]], ale ich dzieje są bardzo ciężkie do zrekonstruowania. Wiadomo, że w czasie [[I wyprawa krzyżowa|pierwszej]] wyprawy krzyżowej, w 1097 roku, krzyżowcy natknęli się na twierdzę którą Castra Publicanorum, którą władali Ormianie, a później, nieopodal [[Trypolis (Liban)|Trypolisu]], na zamek Arche, również zamieszkany przez Ormian<ref name=anonim/>. Źródła łacińskie wspominają również o oddziałach paulicjańskich, które wspierały muzułmanów w walce z krzyżowcami<ref name=anonim/>. Słowo ''publicani'', którym łacinnicy określali paulicjan, na trwale weszło do literatury zachodniej i z czasem zaczęło oznaczać wszystkie odłamy [[Dualizm (religia)|dualistyczne]]. Wiadomo również, że część paulicjan po klęsce pod Bathyrrhyaks zbiegła do Armenii, gdzie przyłączyła się do sekty [[Tondrakici|tondrakitów]], którzy przetrwali w górach aż do [[XIX wiek]]u<ref name=frederick/>.
