Etter det tredje korstog bestemte ordenen seg for å tilby sine tjenester til kristne fyrster som ville bidra til kristningen av områder i Øst-Europa der det fremdeles var ikke-kristne folkeslag. I 1211 tok kong Andreas II av Ungarn imot tilbudet og gav dem området (Tysk: ) i det sydøstre Transilvania (). De forsvarte kongedømmet Ungarn mot kumanerne. Samtidig pågikk en systematisk innvandring til dette området av saksere og andre tyskere, og de ønsket en større grad av uavhengighet fra Ungarn. I 1224 bad Den tyske orden pave Honorius III om å bli stilt direkte under pavelig myndighet i stedet for under Ungarn. Kong Andreas reagerte på det med å utvise dem i 1225.