К востоку от пруссов, языческих племен, промышлявших когда торговлей, когда грабежом, располагались земли их родичей-литовцев — аукшайтов и жемайтов, также не принявших христианства. В 1231 году войска Немецкого ордена, обосновавшегося в пограничных между Польшей и Пруссией областях, перешли Вислу и вступили на землю врага. Семь лет понадобилось, чтобы покорить пруссов, хотя те и позже не раз поднимали восстания против своих новых господ. Вдобавок к прусским землям Тевтонский орден прибрал к рукам Ливонию (территорию нынешней Латвии и значительной части Эстонии). Она принадлежала другому рыцарскому ордену — братьев-меченосцев, который потерпел страшное поражение от жемайтов и влился в Немецкий орден. Таким образом, под властью рыцарей Девы Марии оказалась значительная часть Балтии. Правда, Ливонию и Пруссию разделяла независимая языческая Жемайтия (Жмудь), и одной из главных задач ордена стало ее покорение.
К 1303 году крестоносцы были окончательно изгнаны из Палестины и Сирии, и рыцарям католической Европы пришлось заняться поисками места, где они могли бы сражаться против язычников. Прибалтика, куда Тевтонский орден нес на остриях своих копий слово Божие, прекрасно на эту роль подходила. Те, кто желал послужить Господу и патронессе ордена Деве Марии (в честь которой тевтонцы назвали свою столицу Мариенбургом), стали стекаться в Пруссию. Поскольку помимо воинских доблестей тевтонцы отличались куртуазностью и любовью к изящной словесности — даже исторические хроники они писали в стихах, — здесь рыцари получали возможность не только сразиться с язычниками во имя Христа, но и, так сказать, культурно провести время. Перед оруженосцами в Пруссии также открывались заманчивые перспективы — рыцарское звание, добытое в сражении с язычниками, ценилось особенно высоко. Правда, порой приходилось воевать и с христианами, впрочем, православных русских тевтонцы считали почти язычниками. Но случалось крестоносцам и объединяться с русскими против общего врага — тех же литовцев.
1. Рядовой литвин с топором
2. Небогатый польский рыцарь. Такой воин мог сражаться и на стороне ордена, и в войске его противников
3. Орденский пехотинец с алебардой
4. Наемный арбалетчик в бою превосходил балтийского лучника
Как поссорились тевтонцы с поляками
Польша всю вторую половину XIII века благоденствовала под сенью дружеских тевтонских мечей. Разрозненные княжества постепенно объединялись под властью короля. Когда в 1308 году маркграф Бранденбургский вторгся в Померанию и захватил Данциг (Гданьск), поляки, привыкшие искать защиту у ордена, обратились к нему за помощью. Тевтонцы изгнали маркграфа из города, но потребовали от Польши компенсацию за свои труды — 10 000 марок. Польский король Владислав Локоток платить отказался. Тогда орден заключил союз с Бранденбургом, признал права маркграфа на Данциг и Померанию и эти права выкупил. В результате Польша из-за скупости своего короля потеряла единственный выход к морю, а тевтонцы присоединили к своим владениям богатые земли. Так бывшие союзники стали злейшими врагами.
Нового друга Польша нашла на востоке. Это была Литва, значительно усилившаяся после того, как ей удалось прибрать к рукам пострадавшие от монгольского нашествия западнорусские земли. В 1326 году поляки предоставили литовцам, вознамерившимся разграбить союзный ордену Бранденбург, проход через свои земли. В ответ тевтонцы, дабы наказать вероотступников, помогающих язычникам разорять христиан, на следующий год вторглись в Польшу.
Подобные вторжения повторялись из года в год, взаимное ожесточение росло и к 30-м годам XIV столетия достигло апогея. Поляки явились с жалобой к папе римскому. Они обвинили орден в нарушении тех самых принципов, на которых он в свое время строился, главный из которых — защита христиан. Вместо этого тевтонцы захватывают христианские земли, грабят, убивают своих единоверцев, насилуют женщин и даже повинны в разграблении церквей. Магистр ордена все обвинения поляков с негодованием отверг, но, памятуя о судьбе тамплиеров, истребленных папой и французским королем, в Авиньон не поехал. Тяжба продолжалась много лет, пока наконец в 1343 году Польша и Тевтонский орден не согласились пойти на мировую и начать «правильную» войну — с неверными: наследник Владислава Казимир Великий напал на татар, а крестоносцы вновь занялись Литвой и Жмудью. Однако взаимное недоверие сохранялось, и спустя 40 лет возник новый конфликт.