По просьбе крестоносцев князь Конрад приказал построить для них замок на холме на левом берегу Вислы, который братья назвали Фогельзанг. В нем засел гарнизон крестоносцев. Можно сказать, что этот «петушиный крик» (так переводится с немецкого языка название замка) стал началом победной песни крестоносцев на прусских просторах. Фогельзанг сыграл роль орденского плацдарма в Пруссии. Хохмайстер прислал сюда в 1230 году несколько рыцарей и сотню конных наемников. Прибывшие рыцари получили должности руководителей новой провинции, которую еще предстояло завоевать. Главным среди них был наместник верховного магистра Герман Балк (ландмайстер). С ним прибыли назначенные в новую провинцию маршал, комтур, домовый комтур (комендант замка), госпитальник. Наполнение формальных должностей реальным содержанием зависело от самих рыцарей. Они с энтузиазмом принялись за дело. Герман Балк сразу начал строить новый замок на левом берегу Вислы, который назвал Нессау (ныне Нешава).

Конрад Мазовецкий в июне 1230 года подарил ордену Хелминскую землю с реками Дрвенцой и Мокрой, но от дарения ранее обещанной Добжиньской земли воздержался.

Единственной обязанностью крестоносцев являлась борьба против пруссов до тех пор, пока те не примут христианство. В 1232 году они построили первый замок на правом берегу реки Вислы — Торн (ныне город Торунь).

Пруссы — общее название западнобалтских племен, живших вдоль побережья Балтийского моря между нижним течением рек Висла и Неман.

Древние источники (в частности, Тацит) называли пруссов эстиями. Термин «пруссы» впервые встречается в источнике IX века в тексте анонимного Баварского географа. Немецкий вариант названия — Prussen, Preussen; латинский — Bruzzi, Pruz(z)i, Prut(h)eni; балтский — Prusas, Prusai. Его этимология не установлена. Первоначально пруссами считали только те племена, что жили в районе дельты Вислы, но в государстве крестоносцев это название было распространено на всех местных жителей.

На территории Пруссии проживало более десяти родственных племен, каждое из которых занимало определенную землю и говорило на своем диалекте. Наиболее крупными среди них были галинды (в районе Мазурских озер) и ятвяги (в Судовии).

Пруссы занимались охотой, рыболовством, животноводством (важную роль играло коневодство), земледелием. Они находились на этапе разложения родоплеменного строя и возникновения зачатков государственности. У них была языческая религия, процветали полигамные брачные отношения и человеческие жертвоприношения. Пленников, захватываемых во время набегов в соседние страны, пруссы либо обращали в рабов, либо приносили в жертву своим богам.

Немцы с конца Х века предпринимали попытки обратить пруссов в христианство. Но всех засылаемых к ним миссионеров пруссы убивали.

В XI-XII веках отдельные дружины пруссов нанимались на службу к польским, литвинским и русинским князьям

К XIII веку прусские племена составляли конфедерацию 11 земель, управлявшихся племенной знатью (нобилями). Это Бартия, Вармия, Галиндия, Надровия, Натангия, Погезания, Помезания, Самбия, Сассия, Скаловия и Судовия (Ятвягия).

Епископ Христиан в 1217 - 23 гг. организовал три крестовых похода против пруссов. Они не дали ощутимых результатов. Римский папа Григорий IX в 1234 году провозгласил крестовый поход против пруссов, его участникам заранее отпускались грехи наравне с крестоносцами, ходившими воевать за Святую землю. Все будущие завоевания ордена в Пруссии объявлялись леном самого папы.

С этого года Тевтонский орден приступил к систематическому завоеванию Пруссии, на что ушло 50 лет. К 1240 году орден захватил 5 земель из 11 (Помезанию, Погезанию, Вармию, Бартию и Натангию). В 1257 - 58 годы та же участь постигла Самбию. Однако в 1260 году произошло мощное восстание населения, в результате которого орден утратил почти все свои завоевания. Погибло много крестоносцев, большинство их замков было разрушено. Только через десять лет, в 1273 году, орден снова покорил Погезанию, Вармию, Бартию, Натангию и Самбию. В течение следующего десятилетия (к 1283 году) крестоносцы подчинили себе все остальные прусские земли.

Ряд «нобилей» перешел на сторону захватчиков, получив привилегии от ордена. Часть коренного населения крестоносцы истребили. Освободившуюся территорию заселили колонисты из различных земель Германии, Нидерландов и Скандинавии. Остальные жители подверглись постепенной ассимиляции. При этом многие нобили превратились в так называемых «прусских братьев» — светских феодалов, вассалов ордена.

Часть пруссов в 1270 - 80-е годы бежала в лесистые районы нынешней Западной Беларуси. Они поселились возле Гродно, Слонима, Волковыска и стали частью народа литвинов.

Но и в самой Пруссии к началу XV века пруссы составляли еще около половины населения государства крестоносцев. В наиболее глухих его углах (например, в Самбии) они даже сохранили языческие верования и обряды. Последние пруссы, сохранвшие свой язык, вымерли на рубеже XVII-XVIII веков.

Агрессивные намерения в отношении Великого Княжества Литовского проявляли ливонские крестоносцы — Орден Меченосцев.

Официально он назывался «Братья Христова воинства» (Fratres militiae Christi) и был учрежден в 1204 году. Традиционнное наименование «меченосцы» произошло от изображения красного меча с крестом на белых плащах рыцарей. Устав был скопирован с устава ордена Храмовников (тамплиеров). «Отцом» меченосцев явился рижский архиепископ Альберт, а папа римский Иннокентий III (занимал престол в 1198 - 1216 гг.) в 1207 году утвердил орденский устав. Меченосцы поначалу подчинялись архиепископам Риги.

Укрепившись в устье Двины, они пошли в наступление. Меченосцы предприняли завоевательские походы против ливов, земгалов, куршей, эстов и других народов Прибалтики, захватили у коренного населения много земель. Разумеется, весь этот разбой осуществлялся под лозунгом «крещения язычников». Папа Иннокентий III своим постановлением ввел порядок, согласно которому одна треть завоеванных территориий становилась собственностью ордена, еще одна треть — собственностью архиепископа Риги. Последняя треть переходила в собственность городов и немецких дворян.

В 1234 году меченосцы вторглись в земли Пскова, но потерпели тяжелое поражение на реке Эмайыги возле Дерпта от соединенного новгородско-псковского войска, которым командовал князь Ярослав Всеволодович (1190 - 1246). А в 1236 году князь Миндовг во главе объединенного войска погезан, ятвягов и земгалов разбил меченосцев при Сауле (ныне Шауляй).

После этих двух поражений меченосцы в 1237 году присоединились к Тевтонскому ордену на правах его филиала и стали называться орденом святой Марии Немецкой в Ливонии (Domus sancta Marie Theutonicorum in Lyvonia), кратко — просто Ливонским.

С этого момента одной из главных целей ливонцев стало соединение с Пруссией по суше. Дорога в Пруссию шла через Куронию, поэтому они настойчиво атаковали эту область.