Как отмечалось выше (см. с. 33), эти усилия были направлены сначала на Юго-Восточную Европу. Король Венгерский Эндре II, отец святой Елизаветы, пожаловал ордену владения на границе Венгрии в Бурце (Трансильвания). Орден должен был защищать границу христианской Венгрии от язычников-куманов. С этой целью орден воздвиг шесть замков, но и эти замки, и особенно попытка ордена укрепиться и отстоять полученные им земли от королевских чиновников, а более всего — от епископа, проводя типичную для духовно-рыцарского ордена политику (см. с. 22–24), послужили причиной неприязни. В 1224 году по просьбе ордена Папа сделал Бурцу своей, то есть святого Петра, собственностью, таким образом, поддержав орден в его поползновениях отобрать у Венгрии этот регион и превратить его в свое автономное владение. Но эта попытка не удалась. Мало того, в 1225 году король Венгерский, применив военную силу, изгнал братьев Немецкого ордена из Бурцы. Королю были нужны помощники, но, оказалось, что помощники жаждут независимости, и это ему не понравилось. Через несколько лет игра повторилась в Пруссии, но с иным результатом, ибо там орден имел дело не с королем Венгерским, а с князем Мазовецким.
Изгнанных из Бурцы рыцарей сразу же отправили в Пруссию, так как уже зимой 1225/26 года польский князь Конрад Мазовецкий обратился к Немецкому ордену с просьбой защитить его границы от язычников. И точно так же, как прежде орден согласился защищать венгерские земли от кочевников, так и теперь дал согласие защищать границы Мазовии от пруссов. Орден, то есть Герман фон Зальца, ухватился за новое приглашение. В марте 1226 года он получил в Римини от императора Фридриха II грамоту, скрепленную золотой печатью (поэтому она известна как «Золотая булла»), в которой тот жаловал ордену в полное распоряжение земли, полученные рыцарями от польского князя, а также все завоеванные орденом земли язычников, приравнивая орден к имперским князьям. Но орден не сразу воспользовался этой грамотой.
Причину нетрудно понять: не желая повторения венгерской авантюры, орден хотел вначале подстраховаться. Но, возможно, он не спешил и потому, что рассчитывал обрести независимое владение в Палестине. Уже в 1220 году орден приобрел обширную территорию близ Акры. Герман фон Зальца воспользовался крестовым походом Фридриха II (1228–1229 гг.), чтобы закрепить за собой эти земли. В ближайшие годы в землях ордена в Палестине выросла крепость Монфор (по-немецки Штаркенберг), развалины которой и по сей день напоминают о том, что здесь планировался центр ордена.
Палестина, Бурца, Пруссия… В то время орден обосновался одновременно (или последовательно) в трех местах, не считая Кипра, который во время крестового похода император пытался подчинить себе и именно поэтому отказал ордену в земельных владениях на Кипре. Но остров недолго оставался потенциалом власти Фридриха II и служил ордену «неприкосновенным запасом». Из четырех регионов, в которых в 20-е годы XIII века будто бы имелся шанс основать государство, оставались только Палестина и Пруссия.
Орден попытался использовать оба шанса, но столкнулся в Палестине с трудностями, всегда подстерегавшими европейцев в Святой Земле. Поэтому там орден не задержался, пробыв в Палестине не более полувека. В 1291 году пала Акра, последний оплот европейцев в Святой Земле. Таков конец истории Немецкого ордена в Палестине. Впрочем, еще полвека он оставался одной из главных сил в Святой Земле, на которую была направлена его политика.