В 1263 году орден получил первый устав, который был сформирован печским епископом. В 1308 году Святой Престол утвердил создание ордена паулинов и новый устав, базирующийся на правилах св. Августина. Впоследствии орден получил много привилегий, в частности, он был выведен из-под епископальной юрисдикции.
Орден быстро рос, сначала в пределах Венгрии, затем по всей Центральной Европе, особенно в Польше, Богемии и Австрии. В 1381 году из Венеции в Венгрию были доставлены мощи св. Павла, покровителя ордена, что способствовало росту значения паулинов. В 1382 году под городом Ченстохова паулинами был основан монастырь Ясная Гора.