Венгерское королевство располагалось на необозримой равнине, которая лежала к югу от Карпатских гор и тянулась через Дунай к холмам, которые граничили с Сербией. В юго-восточной части его крутые горные цепи становились неприступными и переходили в холмистую, заросшую лесами местность, называемую Трансильванией, или Зибенбурген (Семиградье). Этот дикий край никогда полностью не был заселен венграми, которые сами были потомками кочевников и предпочитали равнины, потому здесь жили редкими селами потомки римских переселенцев в Дакию. Перевалы в Трансильвании служили не столько торговыми путями, сколько воротами для вторжений половцев в равнинную Венгрию. Король Андрей пытался бороться с кочевниками, расселяя в этой местности своих вассалов, но у тех либо не хватало опытных воинов, чтобы надежно удерживать край, либо они предпочитали спокойную жизнь во внутренних областях страны. Когда Андрей упомянул об этой проблеме графу Герману или его послам, он, всего вероятнее, сказал, что военный орден, такой как Тевтонский, смог бы позаботиться о защите границы и сделать возможным для короля отправиться в крестовый поход со спокойной душой. Хотя существует и другая возможность, как мог Андрей услышать о Германе фон Зальца и его ордене. Королева была родом из Тироля, места прежней дислокации ордена. Кажется более чем совпадением, что король пригласил тевтонских рыцарей в Трансильванию вскоре после заключения брачного контракта с Германом Тюрингским.
Король обещал ордену земли и освобождение от налогов и повинностей. Это подразумевало, что те смогут приводить на эти земли поселенцев, строиться и жить на доходы с их трудов, не делясь ими с монархом. Земля, которую Андрей дарил рыцарям в Трансильвании, называлась Бурзенлянд. Король оставлял за собой право чеканить монету и право на половину любого золота или серебра, которое могло быть найдено на этих землях, но отказывался от права основывать ярмарки и вершить правосудие. Это казалось щедрым предложением, и потому, имея мало опыта в подобных делах, Герман фон Зальца принял его, предполагая, что король и в дальнейшем будет следовать своим обещаниям.
Почти немедленно отряд рыцарей в сопровождении добровольцев – крестьян из Германии – выступил в незаселенные земли и построил несколько укреплений из земли и бревен. Крестьяне строили свои фермы и деревни, обеспечивая продовольствием и рабочей силой эти военные форпосты. Такие поселения, устраиваемые духовными орденами, были обычными в ту эпоху, и этническое происхождение крестьян обычно ничего не значило для знати и духовенства, которые пользовались плодами их труда. Поселенцы вскоре стали получать обильные урожаи, что помогало привлекать новых крестьян из Германии. Лишь когда закончился период первоначального обустройства на землях, выяснилось, что обещание короля было крайне туманным и неопределенным. Но к этому времени мало что можно было сделать, так как он отправился в Пятый крестовый поход.