Bł. Euzebiusz udał się do Rzymu, do papieża Urbana IV, by prosić o zatwierdzenie zakonu i nadanie mu Reguły św. Augustyna. Pomagał w tym św. Tomasz z Akwinu. Pomimo przychylności papieża na zatwierdzenie trzeba było jeszcze poczekać. Papież powołał bpa Pawła z Veszprém do zbadania stanu majątkowego klasztorów paulińskich. Okazało się, że zakonnicy nie dysponują wystarczającymi środkami materialnymi, by sprostać wymaganiom reguły augustiańskiej. Wobec tego faktu bp. Paweł nadał paulinom nową, tymczasową regułę, mającą być uzupełnieniem reguły bpa. Bartłomieja.