Beslutningen om å omdanne sykepleieordenen til en militærorden ble fattet i 1198, og i 1199 fikk de approbasjon som ridderorden av pave Innocens III, etter modell av tempelriddernes orden og johanitterordenen. De etablerte seg militært flere steder i og rundt Akko. Med støtte fra den tysk-romerske keiser Fredrik II innløste og overtok de føydalrettighetene til en rekke små føydalherrer. De overtok og bygde ut i 1220 («Kongens borg» – i dag en ruin som omgir den kristne landsbyen ) og etablerte seg i -borgen (tysk: , arabisk ) ved Wadi Qarn, og borgen Judyn. Montfort var teutonernes viktigste befestning, men ble inntatt av bibarene i 1271.