После смерти Андраша II, Бела IV вступил на венгерский престол осенью 1235 года. Его бывшие верные слуги во время его герцогского периода были повышены до самых высоких придворных должностей, параллельно с увольнениями и тюремными заключениями верных баронов его отца Андраша. Павел был назначен ишпаном комитата Фейер Белой IV в 1238 году, он занимал эту должность до 1241 года. По данным Габора Бели и Ласло Марко, он служил в этом качестве до мая 1242 года. Тем временем монголы вторглись в Венгрию и уничтожили армию Белы в битве при Мохи 11 апреля 1241 года. Нет никаких упоминаний о том, что Павел Гередье участвовал в этой катастрофической битве. Тем не менее, королевский судья Андраш, сын Серафина, был убит на поле боя, а король Бела IV, которому удалось бежать в Далмацию, назначил Павла Гередье в качестве его преемника в должности королевского судьи.