На орденском Генеральном капитуле было решено назначить руководителем экспедиции в Бурценланд брата Теодориха. Под его главенством в 1212 г. началось освоение полученной территории. На этих землях, расположенных к северу от перевала Предеал, поселили многочисленных переселенцев из Германии и построили четыре замка: Найденбург, Мариенбург, Шварцбург, Кёнигстул и позже Кройцбург[218]. Кройцбург был выдвинут далеко на восток, целью постройки этой крепости было перекрыть Татарский перевал, через который часто вторгались половцы.
Когда в 1222 г. король Андраш II вернулся из Пятого крестового похода, он застал в стране сильную дворянскую оппозицию, требовавшую больших социальных свобод и привилегий. Король был вынужден согласиться и издал Золотую буллу[219], в которой значительно расширил права дворянства. В это же время он был вынужден пойти на уступки и в отношении рыцарей ордена, которые за время его отсутствия значительно выдвинулись за пределы отведенных им владений. Они также нарушили права королевского управляющего монетным двором. Первым желанием короля было изгнать орден, но рыцари смогли ему доказать выгодность занятой ими позиции. Поразмыслив, он простил их, разрешил возводить каменные замки, официально пожаловал им Кройцбург и близлежащие земли, а также расширил экономические привилегии. Позже он предоставил рыцарям земли (которые еще нужно было завоевать), доходящие на юге до Дуная, с нечеткими еще границами.
В борьбе с половцами орден добился определенных успехов, нанеся им ряд поражений. Части кочевников пришлось признать его власть и принять крещение[220]. Следующим шагом к суверенизации ордена в Бурценланде была попытка выйти из-под власти местного епископа. Папа это стремление поддержал и 12 января 1223 г. повелел отделить земли ордена от местной епархии и подчинить их непосредственно Святому престолу. В этом же году папа запретил местному епископу совершать любые юридические действия, ущемляющие орденские привилегии, и требовать выплаты десятины. Более того, епископу запрещалось призывать духовных лиц с орденской территории на синоды.
Воспользовавшись столь неожиданной поддержкой, орден решил добиться от папы разрешения на полную независимость от короля. Рыцари обратились в Рим с просьбой принять в собственность земли, отвоеванные у половцев, в качестве наследства святого Петра. Орден добился желаемых привилегий, получив от папы буллу от 30 апреля 1224 г. К этому времени (20 июня 1222 г.) половцы вместе с русскими князьями потерпели от монголов сокрушительное поражение на реке Калке и были сильно ослаблены. Андраш II, решив, что половцы ему уже нестрашны, принял решение избавиться от все более усиливавшегося Немецкого ордена, который в дальнейшем мог стать помехой в его планах на будущее.
В 1225 г. Андраш с большим войском вступил во владения ордена, разорил их и штурмом захватил замки к югу от Семигорских Альп. В этих боях часть орденских рыцарей погибла, часть была ранена, а часть захвачена в плен и заключена в тюрьму. Во время этой акции король отправил папе жалобу, в которой обвинил в происшедшем сам орден. Уверенный, что убедил папу в истинности своих обвинений, он изгнал Немецкий орден и к концу 1225 г. захватил все его владения. Герман фон Зальца развил бурную деятельность при дворе папы, но вce попытки Григория IX предотвратить королевские репрессии по отношению к ордену были напрасны. Император же, к которому хохмейстер также обратился за помощью, не имел права вмешиваться во внутренние дела Венгрии. Таким образом, попытка создания орденской структуры на востоке Европы потерпела неудачу.
Другой точкой приложения сил Немецкого ордена стала растянувшаяся на века Реконкиста, которая привлекла в Испанию и рыцарские ордены. Уже в середине ХII в. в Северной Испании замечен орден тамплиеров, за ним пришли госпитальеры. В период около 1160 и 1170 г. возникли три испанских ордена: Калатрава, Алькантара и Сантьяго. В 1220 г. во внутренней Испании мусульмане добились определенных успехов. Они уничтожили продвигавшийся к Севилье отряд из 60 рыцарей и 400 воинов и дестабилизировали общее положение на Иберийском полуострове. В этой ситуации Фердинанд III Кастильский пригласил на помощь Тевтонский орден. В архиве церкви Ла-Мота-дель-Марк, в древнем архиве города Симанкаса и в личном архиве герцога Альба сохранились грамоты, в которых говорится о первом появлении Тевтонского ордена в Испании. 20 июня 1222 г. орден получил в Испании земельное владение[221]. Переданный ордену район находился на западе Старой Кастилии. Его надо было оборонять от враждебного ему тогда соседнего государства Леон. Орден построил здесь два замка: резиденцию ландкомтура в Испании замок Ла Мота и небольшой, находившийся в поле видимости замок Тиедра. Из этого района орденские рыцари совершали вылазки против мусульман на территории южнее Толедо, а также участвовали в завоевании Андалузии.