Siden Petrus Legge var preget av særlig pastoral iver, en rettferdig natur og stor forhandlingsevne - også i forhold til offentlige etater - og ble respektert som samtalepartner av både katolikker og ikke-katolikker, utnevnte biskop Caspar Klein ham i 1924 til prost i Sankt Sebastian kirke i agdeburg og til bispekommissær for den østlige del av bispedømmet Paderborn; han fikk også embetet som dekan for dekanatet i Magdeburg. I løpet av sin tid i Magdeburg var Petrus Legge hovedsakelig ansvarlig for administrative oppgaver, i tillegg til sjelesorg, på grunn av embetene han ble betrodd. Dette inkluderte opprettelse av et stort antall veldedige institusjoner og ansvarlig arbeid i en lang rekke foreninger og komiteer.