Осознав, что войны не избежать, Альбрехт, не имея ни войск, ни денег, решился заключить союз с Москвой. В январе 1517 г. он отправляет Дитриха фон Шёнберга к Василию III на переговоры. Планируемый союз с Москвой имел откровенно наступательный характер. Верховный магистр и великий князь должны были получить утраченные земли: Альбрехт – Западную Пруссию, Василий – захваченные Литвой русские земли. С самого начала было ясно, что орден нуждался в деньгах и русская помощь в первое время должна была состоять в субсидиях. Разногласие было только в одном: орден хотел получить деньги и после этого начать боевые действия, а Москва требовала, чтобы орден начал войну, и только после этого она готова была платить деньги. В марте к магистру был отправлен посланник великого князя Давыдов-Загряжский, и это была первая русская дипломатическая миссия в Пруссию. Переговоры затянулись, шел постоянный обмен посланниками. В конце концов в октябре 1519 г. русские выплатили аванс, и война началась[476].
Вечером 31 декабря 1519 г. Альбрехт с отрядом из 160 всадников покинул Кёнигсберг. Ночью, в сильную вьюгу, они прибыли в Хайлигенбайль. Сюда подошло подкрепление – еще около ста рыцарей. Ранним утром они выступили на Браунсберг. Скрытно подойдя к городу и дождавшись сигнала разведчика, магистр со своим войском внезапно ворвался в город и почти без боя захватил его и замок. Из Кёнигсберга подошло еще 500 человек; укрепив город, войско расположилось в нем. Ворота в Эрмланд были распахнуты, но из-за отсутствия ожидаемой помощи Альбрехт не смог этим воспользоваться и был вынужден перейти к обороне[477]. Как полководец он выказал свою полную несостоятельность. Альбрехт не имел никакого представления ни о собственных силах, ни о силах противника.
Польское войско при поддержке чешских наемников и татар вторглось в Пруссию, уничтожая все на своем пути. Они захватили Домнау, сожгли Пройсиш-Эйлау и осадили Цинтен. Неожиданно на них напали орденские войска и разгромили их. Осада была снята. В то же время данцигский флот в середине марта заблокировал на косе Фрише-Нерунг старый пролив, затопив в нем несколько кораблей. Выход из залива Фришес-Хафф в море был перекрыт. В мае польские войска опять начали наступление и захватили Хайлигенбайль, тем самым отрезав Браунсберг от Кёнигсберга. Из-за нехватки войск Цинтен был оставлен, а городскую артиллерию перевезли в Бальгу. 23 мая поляки осадили замок Бранденбург. После двухдневного штурма с трех сторон на суше и данцигского флота со стороны залива гарнизон из-за отсутствия помощи и артиллерии вынужден был сдаться, что и произошло 25 мая. Условия сдачи были почетными, комендант замка и его люди получили свободный выход. На Троицу 1520 г. польские войска подошли к Кёнигсбергу, но, не решаясь штурмовать город, в конце концов отступили.
После недолгого перемирия в начале июля Данциг высадил десант и вновь занял Бранденбург. 5 июля замок был сожжен со всеми прилегающими зданиями. Из Бранденбурга польское войско двинулось в сторону крепости Бальга и осадило ее. Три дня они обстреливали замок, но так и не смогли нанести ему большого вреда. Ответным огнем орденской артиллерии, установленной на новом валу, противнику был нанесен значительный ущерб, и польская армия вынуждена была отойти[478].
Вся вторая половина 1520 г. прошла в небольших столкновениях. В феврале 1521 г. хохмейстер Альбрехт очистил побережье залива Фришес-Хафф от поляков. Несмотря на отдельные успехи, эта война была неудачной для ордена. Но и польский король не смог добиться победы. 5 апреля в Торне было заключено перемирие на четыре года, которое положило конец этой короткой, но кровопролитной войне, получившей в истории название «Война всадников».
После заключения перемирия магистр Альбрехт отправился в Германию, пытаясь найти там помощь в борьбе с Польшей. На время своего отсутствия регентом Пруссии он назначил фон Поленца. Однако его надежды на помощь из Германии не оправдались, срок перемирия истек, и магистр должен был предпринять решительные шаги.
Но еще до окончания перемирия Альбрехт при посредничестве своего брата маркграфа Георга фон Ансбах-Бранденбургского и герцога Фридриха фон Лигниц унд Брига начал мирные переговоры с Сигизмундом I. На этих переговорах рассматривалось несколько проектов мирного договора. Остановились на весьма радикальном варианте, одобренном Альбрехтом. По этому проекту орденская территория передавалась нынешнему магистру в собственность (!) в качестве светского герцогства, находящегося в ленной зависимости от польского короля. Этот договор предусматривал роспуск Тевтонского ордена в Пруссии[479].