Omtrent samtidig med dette hadde hertug Grimoald av Bayern bedt om å få grunnlegge et bispedømme for å kunne kristne landet sitt. Korbinian ble satt under hertugens beskyttelse, og begynte et intenst misjonsarbeid. Han grunnla en liten kirke i Freising, som siden vokste til benediktinerklosteret Weihenstephan. Bispedømmet, som nå er München og Freising erkebispedømme, ble opprettet ca. 723 (muligens allerede før 720) i sin embryoniske form; først i 739 fikk det klart definerte grenser da Bonifatius organiserte de kirkelige jurisdiksjonene i området.