Mivel a rend fő rendeltetése az [[Eretnekség|eretnekek]] megtérítése volt, így Pál is inkább a pogányok és az eretnekek megtérítése felé fordította a tekintetét, s ennek eredményeként legelőször [[Bosznia|Boszniába]] ment társaival az ottani [[Pataria#ABogumilok|bogumil (patarénus mozgalom kibontakozása|patarénus)]] eretnekség felszámolása érdekében. Ezen feladatánál azonban még fontosabb volt a [[kunok]] megtérítése, akik Magyarország keleti határainál éltek meglehetősen nagy számban. Első útjuk során a kunok elűzték a hittérítőket, azonban a szerzetesek hónapokkal később ismét visszatértek a területre, de ekkor is kudarcot vallottak. Harmadik alkalommal már sikerült megnyerniük maguknak a kunok két jelentős vezérét, Brutust és Bibrechet. Érdekesség, hogy Bibrechnek az akkori magyar király, [[II. András magyar király|II. András]] lett a keresztapja. A kereszténység kunok közötti térnyerése okán hamarosan megalakult a [[Milkói püspökség|kun püspökség]] és káptalan.
Első útjuk során a kunok elűzték a hittérítőket, azonban a szerzetesek hónapokkal később ismét visszatértek a területre, de ekkor is kudarcot vallottak. Harmadik alkalommal már sikerült megnyerniük maguknak a kunok két jelentős vezérét, Brutust és Bibrechet. Érdekesség, hogy Bibrechnek az akkori magyar király, [[II. András magyar király|II. András]] lett a keresztapja. A kereszténység kunok közötti térnyerése okán hamarosan megalakult a [[Milkói püspökség|kun püspökség]] és káptalan.
