Одновременно шведы и датчане стали проявлять интерес к Эстонии. С 1219 г. датский король построил крепость Ревель, и, хотя через четыре года он был побежден эстонцами, некоторое время спустя Эстония стала датским владением (1237 г.).
В то время, когда меченосцы и датчане продолжали свое завоевание Ливонии, в Пруссии был создан новый центр германской агрессии – Тевтонский орден315. Пруссаки, одно из наиболее яростных литовских племен, противостояли любым попыткам со стороны поляков как христианизировать, так и завоевать их. Почти каждый год они предпринимали разорительные набеги на соседние польские земли, особенно на Мазовию. Наконец князь Мазовии Конрад, брат Лешека Белого, решил обратиться к помощи рыцарей Тевтонского ордена, который сначала был организован в Палестине, но затем утратил там свое влияние. Его ставка была перенесена в Венецию, откуда гроссмейстер ордена начал вести переговоры сначала с королем Венгрии, а затем с князем Мазовии, предлагая им помощь в борьбе против врагов каждого из них. Конрад отдал ордену район Хелмно как базу для будущих операций против пруссаков.
Первый отряд тевтонских рыцарей появился в Мазовии в1229 г. За ним пришли и другие, и вскоре Тевтонский орден был готов начать беспощадную агрессию против пруссаков. Орден был очень умело организован, а дух рыцарей был чрезвычайно воинственным. Заранее был приготовлен четкий план ведения кампании. Каждый год предполагалось захватывать небольшой район Пруссии. После его оккупации крестоносцами, местное население должно было либо уничтожаться, либо выселяться, должны были строиться замки и церкви и селиться немецкие колонисты. Перечень районов, предполагавшихся для завоевания, был составлен в соответствии с общими стратегическими соображениями. Завоевание всей Пруссии потребовало более тридцати лет, но, когда оно было завершено – около 1285 г., – страна оказалась полностью германизирована. Первым из районов Пруссии, который должен был быть завоеван, был Торн (Торунь), захваченный в 1231 г.
В 1234 г. папа даровал Тевтонскому ордену район Кульм (Хелмно) и Торн в постоянное владение. Это сделало рыцарей юридически независимыми от князя Мазовии. В 1237 г. был заключен союз между Тевтонским и Ливонским орденами, в котором власть принадлежала первому. Это соглашение сделало Тевтонский орден главной военной силой в восточной Прибалтике почти на два столетия. Как только завоевание Пруссии подошло к концу, рыцари обратили свою агрессию против других соседей: Руси, Литвы и Польши. Конечно, поступок князя Конрада, пригласившего тевтонских рыцарей в Пруссию, был самой большой ошибкой из всех, когда-либо совершавшихся польскими правителями.