Kendi adını Silvanus olarak değiştiren Mananali ´li Constantine, Colonia yakınlarındaki Kibossa ´da ilk Paflikyan topluluğunu bir araya getiren kişidir. Öğretisini yaymaya 657 yılında başlamıştır. Kendisi kitap yazmadığı gibi, tüm öğrencilerinin sadece İncil ´i esas almalarını istemiştir. Constantine ´den sonra Paflikyanların önderliğini Symeon-Titus üstlenmiştir. Aslında Bizans tarafından Paflikyanları yok etme görevi ile gönderilen Symeon, Constantine ´i 684 yılında öldürdükten sonra inancını değiştirmiş ve Paflikyanlara katılmıştır. Ne var ki, 690 yılında Symeon-Titus da, Bizans görevlileri tarafından öldürülmüştür. Bundan sonra ciddi bir bocalama dönemi geçiren tarikat, 715 yılında Pavlus adli bir kişinin önderliğinde Phanaroea yakanlarındaki Episparis ´te yeniden toparlanmıştır. Akımin adının bu Pavlus ´tan kaynaklandığı da ileri sürülmektedir. Pavlus ölünce iki oğlu, Gegnesius-Timothy ile Theodore, önderlik için kavgaya tutulmuşlar ve Gegnesius, 717 yılında İstanbul ´a giderek imparator III. Leo ve patrik I.Germanius ´u kendisinin bir Ortodoks olduğuna inandırmış, bir imparatorluk birliği ile Mananali ´ye geri dönerek Theodore ´u yenilgiye uğratmıştır. Paflikyanların başına geçen Gegnesius bir süre sonra ölmüş, bu kez de onun iki oğlu, Zachary ve Joseph-Epaphroditius arasında kavga çıkmıştır. Kısa zaman sonra Zachary ve izleyenleri Müslüman orduları tarafından yok edilince, tüm Paflikyanlar yine Joseph ´in önderliğinde birlenmişlerdir. Joseph, tüm Anadolu ´da Paflikyan toplulukları oluşturmayı başarmıştır. Ne var ki, Joseph ´ten sonra basa geçen Vahan zamanında tarikat hem sayıca ve hem de etki olarak gerilemistir. Bu dönemde ortaya çıkan Sergius-Tychius adli bir kişi, Vahan ´dan ayrılarak, Paflikyan tarikatını güçlendirmek ve reforme etmek için harekete geçmiştir. Paflikyanlar, "Vahanitler " ve "Sergitler " olmak üzere ikiye bölünmüştür. Sergitler, kısa süre içinde başarılı olmuşlar ve rakiplerini neredeyse tümüyle ortadan kaldırmışlardır. Bu dönemde Paflikyanlar, Bizans İmparatorlugu ´nun bazen baskısı, bazen de koruması altında kalmaktaydılar. IV. Constantine ve II. Justinian, Paflikyanlara şiddetli bir baskı uygulamıştı. III. Leo ve onu izleyen "Ikona Kirici " (Iconoclast) imparatorlar ise, genellikle Paflikyanlara sempati beslemişlerdir. I. Nicephorus, Paflikyanları Phrygia ve Lycaonia yörelerinde asker olarak kullanmak istemiştir. I. Michael, yeniden Paflikyanlara karşı şiddet uygulamasına başlamış, özellikle V. Leo, kendisinin de bir Paflikyan olduğu iddialarını yalanlamak amacıyla, müthiş bir Paflikyan avına çıkmıştır. Bu dönemde bir çok Paflikyan, Bizans ´tan kaçarak Müslümanlara sığınmıştır. Sergius 835 yılında öldürülmüştür. İmparatoriçe Theodora zamanında da baskı sürmüş, Karbeas yönetiminde isyan eden Paflikyanlar kitle halinde Müslüman topraklarına göç etmişlerdir. Artık Bizans ´ın kanlı düşmanı durumuna gelen Paflikyanlar, Müslümanlar tarafından desteklenmişlerdir. Tephrike ´de (Divrigi) bir kale kuran Paflikyanlar, sürekli olarak Bizans topraklarını yağmalamışlar, giderek etkilerini arttırarak politik bir güç durumuna yükselmişlerdir. İmparator I. Basil zamanında, Paflikyan ordusu Anadolu ´yu boydan boya geçerek Efes ´e kadar gelmiş, İzmit ´i işgal ederek neredeyse İstanbul ´un karşı kıyılarına kadar ulaşmıştır. Ancak sonunda yenilgiden kurtulamamışlar ve 871 yılında Tephrike kalesi yerle bir edilmiştir. Bu durum tarikatın askeri gücünü yok etmiştir. Paflikyanlar Anadolu ´nun çeşitli yörelerine dağılmışlardır. V. Constantine ve I. Johannes, Paflikyanları kitleler halinde Trakya ´ya, özellikle Filibe kenti ve çevresine göçe zorlamışlar ve Slavlara karşı askeri güç olarak kullanmışlardır. Dokuzuncu ve Onuncu yüz yıllar süresince Bizans yönetimi ve Kilisesi, Anadolu ve Trakya ´daki Paflikyanlar ile uğraşmış, onları Ortodoks inancına çekebilmek için sürekli çaba harcanmıştır. Ermenistan ´da Paflikyan hareketi, dokuzuncu yüz yılda Smbat adli bir kişinin kurduğu "Tondrak " tarikatı biçiminde varlığını sürdürmüştür. Trakya ´da ise zamanla yok olmuşlardır. Alexius Comnenus tarafından 1081 yılında Ortodoksluğa dönmeye ikna edildikleri ileri sürülmüştür. Onuncu yüz yıldan sonra, tarih sahnesinden çekilmişlerdir. Ancak, öğretilerinin izleri bir çok yerde görülmüştür. Bulgaristan ´daki Bogomil tarikata Paflikyanların devamıdır. Bogomiller, Ortaçağ boyunca Batıya doğru öğretilerini yaymışlar, Katharlar (Albililer) ve diğer Manici akımları etkilemişlerdir. Ermenistan ´da da Paflikyanlardan türeyen benzer tarikatların günümüze kadar varlıklarını sürdürdükleri kabul edilmektedir. Yüz yıllar sonra, 1717 yılında Lady Mary Wortley Montagu, İstanbul´a gelirken Filibe´de durakladığında, aynen şunları yazıyor: "Filibe´de kendilerine Paulin adını veren bir tarikat buldum. Bunlar eski bir kiliseyi göstererek Aziz Pavlus´un burada vaaz verdiğini söylüyorlar. Pavlus, bunların en makbul azizleridir..."