Орден действует на Ближнем Востоке до начала XIII века, когда под натиском мусульман и из-за конкуренции с другими рыцарскими орденами-завистниками оказывается вынужденным перебраться в Европу, в город Эшенбах (на территории современной Баварии)[144]. К тому времени он уже широко известен, пользуется уважением и, – что немаловажно, – располагает существенной военной мощью. И вот в 1211 году венгерский король Андраш II обращается к нему за помощью, прося защитить свои владения от набегов половцев. Тевтонцы соглашаются, король предоставляет им земли в Трансильвании (сейчас эта область находится в основном на территории Румынии) и даёт право действовать в борьбе с врагом по их собственному усмотрению. Довольно быстро рыцари не только кладут конец набегам половцев, но и застраивают своими за́мками Трансильванию, и король начинает их просто-напросто бояться. Дело заканчивается тем, что в 1225 году он вежливо, но твёрдо просит их свои владения покинуть.
Услышав об этом, к ним за защитой обращается другой европейский монарх, польский король Конрад I Мазовецкий[145]. К этому времени значительную часть его земель захватывают язычники-пруссы, воинственный народ, проживавший в то время на побережье Балтийского моря в районах современной Калининградской области России (раньше этот район так и назывался – Восточная Пруссия), южной Литвы и северо-восточной Польши[146], и он начинает серьёзно опасаться за судьбу своего королевства. Рыцари соглашаются и в 1232 году располагаются на предоставленных им землях на правом берегу реки Висла, принимаясь за крещение язычников. Но пруссам идея перемены религии не нравится категорически, и церковные проповеди немцев быстро сменяются ожесточёнными военными действиями. Воюет здесь Орден на редкость удачно: он бьёт племена пруссов поодиночке, возводит в покорённых землях свои за́мки и медленно, но верно продвигается на восток. Но противник всё-таки превосходит его силы во много раз, так что победу над ним удастся одержать лишь через добрых 50 лет, в 1283 году[147].
Орден выходит к новгородским