Den 22. mars 1907 ble han ordinert til prest i Paderborns katedral av biskop Wilhelm Schneider. Hans første postering var som kapellan i Gerbstedt i Mansfelder Land, som tilhørte menigheten Eisleben. I tillegg til sjelesorg for det lille antallet lokale katolikker, var han ansvarlig for å ta vare på de overveiende katolske migrantarbeiderne fra Polen, som arbeidet der under innhøstingen og stort sett måtte leve under karge forhold. Etter fire år i Gerbstedt ble Legge 18. april 1911 utnevnt til kapellan i St. Frans og St. Elisabeth menighet i Halle (Saale). Også i byen Halle var katolikker bare en minoritet og menigheten hadde ekstremt begrensede økonomiske og menneskelige ressurser. Her viet Legge seg til sjelesorg for menigheten, omsorg for de fattige og igjen omsorgen for de polske migrantarbeiderne som var ansatt der. Han tok også hånd om personer som var løslatt fra fengselet og var kontaktperson for Katolske jenters velforening i Halle. I tillegg var han involvert i studentsjelesorg og tok seg også av sosial omsorg for katolske studenter ved Universitetet i Halle.