Pavlicani su dosli iz Armenije u Trakiju (od kojih su nastali Bogumili), i doveli praksu klesanje khachkara. Uostalom je Anselm of Alexandria napisao bas oko vremena Kulina Bana da su Bogumili dosli u Bosni iz Konstantinopola kad su stupili u kontakt sa Bosanskim trgovcima tu.