Девы Марии, решил не начинать наступления на Мариенбург до сбора всей армии. Только 17 июля войско победителей двинулось на север. Отныне главной целью похода стал захват Мариенбурга – Главного Дома (Гауптгауза, т.е. столицы) Тевтонского ордена.
По самым осторожным оценкам, войско польско-литовских захватчиков (потерявшее в битве при Танненберге около 5000 человек убитыми), состояло из примерно 15 000 поляков и 11 000 литовцев (включая вспомогательные контингенты западнорусских княжеств, чехов, сорбов, силезцев, моравов, татар, бессарабов, валахов, армян, караимов и др.). Король Ягелло сомневался в обороноспособности Мариенбурга. Тем не менее, он продвигался со своим войском крайне осторожно и осмотрительно, со скоростью не более девяти миль в день (на ночь войско разбивало лагерь с усиленной охраной), хотя и не встречал нигде в Пруссии серьезного сопротивления. 17 июля без особых усилий был взят орденский замок Гогенштейн (по-польски: Олынтынек). Казалось, вся Пруссия готова без сопротивления подчиниться победителям, и все плоды более чем 150-летнего господства Тевтонского ордена пошли прахом. Король Ягелло был занят в основном принятием под свою высокую руку замков, городов и областей. Епископы Эрмланда (Вармии), Кульма (Хелмно), Помезании и Замланда (Самбии) принесли ему вассальную присягу. Спешили выразить покорность и «земские рыцари» – светские вассалы Тевтонского ордена, пожалованные им поместьями за военную службу – фон Цоллерны, фон Глазены, фон Штанге, фон Ауэрсвальды, фон Гётцены, фон Байзены, фон Кольбицы, фон Фрейгольды, фон Барчи, фон Кройцены, фон фон Каницы, фон Бутшельды, фон дер Брукке, фон Коттвицы, фон Дона, фон Гасселихты, фон Дрангвицы, фон дер Гольцы, фон Гакке, фом Клементы, фон Форгауэры, фон Эйленбурги и другие. 19 июля полякам сдался орденский замок Морунген (по-польски: Моранг). Многие «орденские братья» бежали без сопротивления или сдавались на милость победителя. 20 июля был без боя сдан своим гарнизоном «тевтонский» замок Прейссиш-Марк
Продвижению союзного войска предшествовали (выражаясь языком Гомера в «Илиаде») быстрокрылые сыны бога войны Ареса – Фобос и Деймос, или, в переводе с древнегреческого, Страх и Ужас, с быстротой лесного пожара распространявшиеся среди местного населения. Темп наступления был столь медленным еще и потому, что незваные гости отвлекались на грабежи, убийства, изнасилования, поджоги, погромы, «ополонение челядью» (захват пленных) и т.д. 22 июля был взят Христбург (по-польски: Дзежгонь). 23 июля победоносное польско-литовское войско отдыхало от трудов своих. Вся Пруссия представлялась торжествующим завоевателям прямо-таки истомившейся в ожидании поскорее сдаться победителю, предав без зазрения совести своего сюзерена – Тевтонский орден, думая лишь о собственной выгоде и стремясь выторговать себе у нового господина как можно больше привилегий. Из прусских замков в руках орденских войск оставались только Бранденбург (по-польски: Покармин), Кёнигсберг (по-польски: Крулевец или Кролевец), Рагнит (по-польски: Рагнета), Шлохау (по-польски: Члухов), Кониц (по-польски: Коннице), Реден (по-польски: Радзын) и Мариенбург (по-польски: Мальборг или Мальборк).
В этой представлявшейся совершенно безвыходной (для «тевтонов») ситуации на подмостках истории появился комтур орденского города Швеца (по-польски: Свеце) Генрих Рейс (с) фон Плауэн – «доблестный муж с железной волей», воистину ставший спасителем ордена Девы Марии в годину тяжких бедствий. В преддверии битвы при Танненберге фон Плауэн получил от Гохмейстера Ульриха фон Юнгингена две тысячи воинов и приказ охранять от неприятельского вторжения орденскую провинцию Помереллию, собирать отряды наемников и крестоносцев-«интернационалистов» («военных гостей» Тевтонского ордена), а также ополченцев из подчиненных ордену Девы Марии областей и городов, не успевшие присоединиться к главному орденскому войску, спешившему на грозный Суд Божий под Танненбергом.
В Швеце комтур фон Плауэн получил известие о сокрушительном разгроме армии своего Гохмейстера, распространившееся по орденским градам и весям с молниеносной быстротой, повсеместно лишая «тевтонов» (вкупе с их «гостями» и вассалами) всякой надежды и парализуя их волю к сопротивлению.