Но в полной мере воспользоваться своей победой под Грюнвальдом Ягайло и Витовт не смогли. Союзники двинулись к столице Ордена Мальборгу. Большинство городов уже сдались на милость победителей. Осталась только столица. С ее падением пал бы окончательно и Тевтонский орден. Крестоносцы во главе с комтуром Генрихом фон Плауэном тщательно подготовились к обороне. Мощные оборонительные укрепления орденской столицы были не по силам даже каменным ядрам бомбард, из которых вели обстрел Мальборгского замка.
Витовт не был заинтересован в разгроме Ордена, так как возвысилась бы Польша. Он вступил в сепаратный договор с ливонским магистром. Видимо, тот пообещал уступить Витовту Жемойтию – великий князь потребовал от Ягайло снять осаду, но получил отказ. Тогда, несмотря на мольбы короля, он увел свое войско в Литву. Ягайло, простояв возле Мальборга еще полтора месяца, вынужден был снять осаду. Так Орден избежал полного разгрома.
Мир от имени Королевства Польского 11 февраля 1411 года в Торуни заключал Витовт, который, как всегда, прежде всего думал о государстве. Его целью было не дать Польше воспользоваться плодами победы, а также не допустить окончательного ослабления Ордена как возможного союзника. Поэтому Витовт не особенно отстаивал польские интересы и согласился на возвращение Ордену занятых городов, а это половина Пруссии. Как говорится, равновесие сил было восстановлено, а Витовт одержал блестящую дипломатическую победу, заключив договор, выгодный для Литвы, но постыдный для Польши. Поэтому Длугош прискорбно отметил, что
Используя победу над Орденом, Витовт стремится избавиться от унизительной Кревской унии, по которой Великое княжество считалось польской провинцией. А Ягайло, согласно новому договору, заключенному 2 октября 1413 года в местечке Городля над Бутом, должен был не только подтвердить союз Польского королевства и Великого княжества Литовского, но и вновь признать великим князем Витовта. В Городле 47 польских панов приняли в гербовое братство 47 литовских панов-католиков, передав им свои гербы. Литвины возмутились таким подарком: «Мы, литвины, старая шляхта римская, когда-то наши предки прибыли с гербами на эту землю, заслуженными в битвах, поэтому эти знаки и до этого используем. Не нужно нам гербов новых, если имеем дедовские от наших предков». На что поляки ответили, что дело не в гербах, а в братском союзе между двумя народами, чтобы между ними «на века» было согласие и приязнь. С принятием польских гербов литвины сделали еще один шаг к ополячиванию.
Произошла и административная реформа. Великое княжество Литовское по примеру Королевства Польского было разделено на воеводства: Виленское и Трокское. Вводились должности воеводы и его наместника – каштеляна, которые могли занимать только католики. В остальных землях Великого княжества Литовского правили великокняжеские наместники, которые управляли на основании уставных грамот (
Некоторые Гедиминовичи сохранили свои удельные княжества: Олельковичи – Слуцкое, Сангушки – Кобринское, Явнутовичи – Заславское, Лигвеновичи – Мстиславское, брат Витовта Жигимонт – Стародубское. Но они уже не влияли, как раньше, на политическую жизнь в государстве. Витовт стал опираться не на магнатов, а на шляхту. Молодое дворянство с энтузиазмом помогало ему в управлении государством.
После подписания Городельской унии Витовт и Ягайло отправились в Жемойтию, чтобы крестить ее и установить там великокняжеское правление. Несмотря на уговоры, подарки, подкуп старейшин, жемойты упорно держались язычества. Тогда Витовт силой начал насаждать христианство. Вырубались священные дубравы, уничтожались капища. В огне горели идолы языческих богов. Жемойты вынуждены были подчиниться.