Paul was a Catholic monk and part of a Roman delegation sent by Pope Constantine II in AD 769, to a heathen Bulgars Khan named Telerikh. The purpose was to attempt to convert him and his people to Christianity. The other two emissaries were Fathers Niketas and Theodore. Of the three, he was viewed as the most holy. After the better part of a day of this, the Khan stated that these issues needed thought and dismissed the parties until another meeting three days later. He also warned the Christians and Muslims that they all were his guests and that they were not to fight one another.