Андрей Венгерский отправился в Святую землю в 1217 году с большой армией, сопровождаемый Германом фон Зальца и отрядом тевтонских рыцарей. На Кипре, где собирались войска крестоносцев, обнаружилось отсутствие энтузиазма в отношении решительного похода на Иерусалим. Тогда король и фон Зальца собрали всех вождей похода и предложили им идти на Египет. Если бы удалось захватить Каир, который казался слабо защищенным, они могли бы обменять его на Иерусалим и окружающие крепости.
Но в первую очередь им нужно было захватить Дамиетту. Когда же осада города стала затягиваться, король вернулся домой, заключив с тюрками в Малой Азии договор о том, что те пропустят его армию обратно в Венгрию.
Тем временем тевтонские рыцари в Трансильвании не довольствовались ролью послушных вассалов, пассивно защищавших границу. Они были амбициозны и агрессивны, вели наступление против половцев и легко завоевывали новые территории, так как у кочевников не было постоянных поселений, которые могли бы стать центрами сопротивления. К 1220 году рыцари построили пять замков, часть из них была построена из камня, и дали им имена, которыми позднее были названы замки в Пруссии. Мариенбург, Шварценбург, Розенау и Кройцбург располагались вокруг Кронштадта на расстоянии в двадцать миль друг от друга. Эти замки стали плацдармом для завоевания практически незаселенных половецких земель. Завоевание велось такими поразительными темпами, что венгерские знать и духовенство, до того не заинтересованные в этих землях, воспылали завистью и подозрениями.
Еще десяток лет, и тевтонские рыцари, возможно, прошли бы вдоль Дуная, заняв всю его долину до самого Черного моря, что ослабило бы натиск кочевников на Венгрию и Латинское королевство в Константинополе. Построив замки в нижнем течении Дуная, орден смог бы вновь открыть сухопутный маршрут на Константинополь, который стал небезопасным для крестоносцев в последние десятилетия. Венгерская знать начала сомневаться, что половцы все еще представляют угрозу. Они могли бы припомнить, как эти дикие всадники громили византийцев и Латинское королевство и даже вторгались в их собственную страну. Но это было в прошлом. Теперь же казалось, что горстка чужеземных рыцарей сумела отогнать их прочь. Знать не понимала особую организацию и целеустремленность, что сделали возможным для ордена преуспеть там, где другие потерпели неудачу. Со своей стороны орден игнорировал права местного епископа и отказался поделиться добычей с влиятельными людьми из знати, которые ранее предъявляли права на эти земли.