После победы над Орденом Витовт стремится избавиться от унизительной Кревской унии, по которой Великое княжество считалось польской провинцией. И Ягайло вынужден был новым договором, заключенным 2 октября 1413 года в местечке Городля над Бутом, не только подтвердить союз Польского королевства и Великого княжества Литовского, но и вновь признать великим князем Витовта. В Городле 47 польских панов приняли в гербовое братство 47 литовских панов-католиков, передав им свои гербы. Литвины возмутились таким подарком:

— Мы, литвины, — старая шляхта римская, когда-то наши предки прибыли с гербами на эту землю, заслуженными в битвах, поэтому эти знаки и до этого используем. Не нужно нам гербов новых, если имеем дедовские от наших предков.

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

Произошла и административная реформа. Великое княжество Литовское по примеру Королевства Польского было разделено на воеводства: Виленское и Трокское. Вводились должности воеводы и его наместника — каштеляна, которые могли занимать только католики. В остальных землях Великого княжества Литовского правили великокняжеские наместники, которые управляли на основании уставных грамот («Мы старины не рушим и нового не вводим»).

Некоторые Гедиминовичи сохранили свои удельные княжества: Олельковичи — Слуцкое, Сангушки — Кобринское, Явнутовичи — Заславское, Лигвеновичи — Мстиславское, брат Витовта Жигимонт — Стародубское. Но они уже не влияли, как раньше, на политическую жизнь в государстве. Витовт стал опираться на панов и шляхту. Молодая аристократия с энтузиазмом помогала ему в управлении государством.

После подписания Городельской унии Витовт и Ягайло отправлись в Жемойтию, чтобы крестить ее и установить там великокняжеское правление. Несмотря на уговоры, подарки, подкуп старейшин, жемойты упорно держались язычества. Тогда Витовт силой начал насаждать христианство. Высекались священные дубравы, уничтожались капища. В огне горели идолы языческих богов. Жемойты вынуждены были подчиниться. «Мы узнали, яснейший король Ягайло и светлейший великий князь Витовт, государь наш, что наши боги не сильные и ослабевшие, от вашего Бога сброшены, покидаем их и к Богу вашему, как сильнейшему, пристаем». Жемойтов крестили, как в свое время Ягайло литвинов. Сгоняли толпы народа, разделяли его на мужчин и женщин и огулом окропляли святой водой. Каждой группе давали одно на всех крестное имя. При таком крещении «христианин» оставался в душе язычником и по-прежнему поклонялся идолам, но только теперь тайно. Были построены костелы. Папа римский Мартин V учредил Жемойтское епископство.

В величии и славе увидел Витовта французский путешественник Гильбер де Лануа, который в 1422 году побывал в Великом княжестве Литовском: «Через Русь я отправился к герцогу Витольду, великому князю и королю Литовскому, которого я застал в Каменце [Каменец-Подольском - Авт.] на Руси вместе с женой и свитой татарского князя и многих других князей, княгинь и рыцарей. Поэтому герцогу Витольду я передал мирные грамоты от двух королей [французского короля Карла VI и английского короля Генриха V - Авт.] и передал ему дары от английского короля. Властитель оказал мне большой почет и дал мне три обеда, и садил меня за свой стол вместе с женой, герцогиней, и сарацинским князем Татарии, поэтому я видел и в пятницу на столе мясо и рыбу. И был там татарин с бородою ниже колен, укутанной в наголовник. И за торжественным обедом, данным им послам великого Новгорода и королевства Псковского, они, целуя землю перед столом, поднесли ему меховые шапки, моржовую кость, золото, серебро - до шестидесяти подарков. Он принял подарки Новгорода Великого, псковские же отвергнул и даже не захотел их видеть из-за ненависти. Этот герцог вручил мне при моем отъезде письма, нужные, чтобы при его содействии проехать по Турции, написаны они были по-татарски, по-русски и по-латински».

С этого времени начинается расцвет политического могущества Витовта. Он умело использует напряженное политическое положение в Европе, поддерживает восстание в Чехии и тем самым заставляет императора Сигизмунда I искать с ним согласия. В отношении Золотой Орды Витовт противопоставляет одних ханов другим, не давая никому из них возвыситься. Видимо поэтому в Европе Витовта воспринимают как «короля сарацинов». Его дружбы ищут многие европейские монархи. Император Священной Римской империи обещает ему королевскую корону. Восставшие против империи чехи в 1422 году выбирают Витовта своим королем.

Витовт, хотя и был католиком, но заботился и о православной церкви. На соборе в Новогородке в 1414 году он заявил православным епископам: «Иные люди со стороны говорят: "Господарь не в той вере, поэтому церковь и обеднела", чтобы такого слова от людей на нас не было». По его просьбе епископы без благословения Константинопольского Патриарха выбрали митрополитом Литовским Григория Цамблака. Во время правления Витовта возводились православные церкви в Браславе, Берестье, Витебске, Клецке, Креве, Маломожейкове, Мозыре, Новогородке, Слуцке, Сынковичах и других городах. Сам Витовт основал Малецкую церковь и походную церковь для православных воинов своего войска. Крестоносцы обвиняли Витовта в том, что он более привержен к православным, чем к католикам. Видимо поэтому в 1427 году папа римский Мартин V противился коронации Витовта королем Литвы.