После победы над Орденом Витовт стремится избавиться от унизительной Кревской унии, по которой Великое княжество считалось польской провинцией. И Ягайло вынужден был новым договором, заключенным 2 октября 1413 года в местечке Городля над Бутом, не только подтвердить союз Польского королевства и Великого княжества Литовского, но и вновь признать великим князем Витовта. В Городле 47 польских панов приняли в гербовое братство 47 литовских панов-католиков, передав им свои гербы. Литвины возмутились таким подарком:
— Мы, литвины, — старая шляхта римская, когда-то наши предки прибыли с гербами на эту землю, заслуженными в битвах, поэтому эти знаки и до этого используем. Не нужно нам гербов новых, если имеем дедовские от наших предков.
Но поляки ответили, что дело не в гербах, а в братском союзе между двумя народами, чтобы между ними было согласие и приязнь. С принятием польских гербов литвины сделали еще один шаг к ополячиванию.
Произошла и административная реформа. Великое княжество Литовское по примеру Королевства Польского было разделено на воеводства: Виленское и Трокское. Вводились должности воеводы и его наместника — каштеляна, которые могли занимать только католики. В остальных землях Великого княжества Литовского правили великокняжеские наместники, которые управляли на основании уставных грамот («Мы старины не рушим и нового не вводим»).
Некоторые Гедиминовичи сохранили свои удельные княжества: Олельковичи — Слуцкое, Сангушки — Кобринское, Явнутовичи — Заславское, Лигвеновичи — Мстиславское, брат Витовта Жигимонт — Стародубское. Но они уже не влияли, как раньше, на политическую жизнь в государстве. Витовт стал опираться на панов и шляхту. Молодая аристократия с энтузиазмом помогала ему в управлении государством.
После подписания Городельской унии Витовт и Ягайло отправлись в Жемойтию, чтобы крестить ее и установить там великокняжеское правление. Несмотря на уговоры, подарки, подкуп старейшин, жемойты упорно держались язычества. Тогда Витовт силой начал насаждать христианство. Высекались священные дубравы, уничтожались капища. В огне горели идолы языческих богов. Жемойты вынуждены были подчиниться. «Мы узнали, яснейший король Ягайло и светлейший великий князь Витовт, государь наш, что наши боги не сильные и ослабевшие, от вашего Бога сброшены, покидаем их и к Богу вашему, как сильнейшему, пристаем». Жемойтов крестили, как в свое время Ягайло литвинов. Сгоняли толпы народа, разделяли его на мужчин и женщин и огулом окропляли святой водой. Каждой группе давали одно на всех крестное имя. При таком крещении «христианин» оставался в душе язычником и по-прежнему поклонялся идолам, но только теперь тайно. Были построены костелы. Папа римский Мартин V учредил Жемойтское епископство.
«Хроника Быховца» пишет о крещении Витовтом Жемойтии: «Окрестил он всю землю Завельскую и костелов много поставил; поэтому и назвали Битовта вторым апостолом Божиим, что он из упорного язычества обратил те земли в веру христианскую».
В величии и славе увидел Витовта французский путешественник Гильбер де Лануа, который в 1422 году побывал в Великом княжестве Литовском: «Через Русь я отправился к герцогу Витольду, великому князю и королю Литовскому, которого я застал в Каменце [Каменец-Подольском - Авт.] на Руси вместе с женой и свитой татарского князя и многих других князей, княгинь и рыцарей. Поэтому герцогу Витольду я передал мирные грамоты от двух королей [французского короля Карла VI и английского короля Генриха V - Авт.] и передал ему дары от английского короля. Властитель оказал мне большой почет и дал мне три обеда, и садил меня за свой стол вместе с женой, герцогиней, и сарацинским князем Татарии, поэтому я видел и в пятницу на столе мясо и рыбу. И был там татарин с бородою ниже колен, укутанной в наголовник. И за торжественным обедом, данным им послам великого Новгорода и королевства Псковского, они, целуя землю перед столом, поднесли ему меховые шапки, моржовую кость, золото, серебро - до шестидесяти подарков. Он принял подарки Новгорода Великого, псковские же отвергнул и даже не захотел их видеть из-за ненависти. Этот герцог вручил мне при моем отъезде письма, нужные, чтобы при его содействии проехать по Турции, написаны они были по-татарски, по-русски и по-латински».
С этого времени начинается расцвет политического могущества Витовта. Он умело использует напряженное политическое положение в Европе, поддерживает восстание в Чехии и тем самым заставляет императора Сигизмунда I искать с ним согласия. В отношении Золотой Орды Витовт противопоставляет одних ханов другим, не давая никому из них возвыситься. Видимо поэтому в Европе Витовта воспринимают как «короля сарацинов». Его дружбы ищут многие европейские монархи. Император Священной Римской империи обещает ему королевскую корону. Восставшие против империи чехи в 1422 году выбирают Витовта своим королем.
Витовт, хотя и был католиком, но заботился и о православной церкви. На соборе в Новогородке в 1414 году он заявил православным епископам: «Иные люди со стороны говорят: "Господарь не в той вере, поэтому церковь и обеднела", чтобы такого слова от людей на нас не было». По его просьбе епископы без благословения Константинопольского Патриарха выбрали митрополитом Литовским Григория Цамблака. Во время правления Витовта возводились православные церкви в Браславе, Берестье, Витебске, Клецке, Креве, Маломожейкове, Мозыре, Новогородке, Слуцке, Сынковичах и других городах. Сам Витовт основал Малецкую церковь и походную церковь для православных воинов своего войска. Крестоносцы обвиняли Витовта в том, что он более привержен к православным, чем к католикам. Видимо поэтому в 1427 году папа римский Мартин V противился коронации Витовта королем Литвы.
Верность и послушание Витовту выказали и русские князья. Летом 1427 года Витовт объехал их княжества и принял князей под свою власть. Вот как он описывает свое путешествие в письме магистру Ордена Павлу фон Русдорфу: «Нас встречали великие герцоги с русских земель, которые тут называются великими князьями, рязанский, переяславский, пронский, новосильский, одоевский, воротынский... и обещали нам верность и послушание. Принимали нас везде с великим почетом и дарили золото, серебро, коней, сабли... Как мы сообщали, наша дочка, великая княгиня Московская, сама недавно посетила нас и вместе со своим сыном, землями и людьми передалась под нашу корону». Таким образом, власть Витовта признала большая часть восточнославянских земель, «вся Русская земля», которую он избавил от ордынского ярма.
София Витовтовна (около 1371-05.07.1453). Жена московского князя Василия Дмитриевича, с которым обвенчалась в Москве 1 января 1391 года. Перед своей смертью в 1425 года Василий Дмитриевич завещал опеку Софии и сына Василия «своему брату и тестю великому князю Витовту». И при жизни Витовта никто не посягал на Софию, которая правила в Москве. Но когда умер Витовт, против Софии и Василия начались выступления русских князей. София год была в плену у одного из них. В 1451 году она организовала защиту Москвы от татар. Перед смертью приняла монашество под именем Евфросинии. София Витовтовна родила сыновей Юрия (1395-1400), Иоанна (1396-1417), Симеона (1405, в течение года умер), Василия (10.03.1415-1462), будущего великого князя Владимирского и князя Московского. Дочь Василиса-Анна в 1411 году вышла замуж за византийского императора Иоанна Палеолога, младшая дочь Анастасия была женой князя Александра (Олельки) Владимировича, основателя рода Олельковичей — слуцко-копыльских князей.
И Витовт не преувеличивал, когда говорил об оказанном ему большом почете. Орденский шпион и одновременно придворный шут Витовта Гейне доносил великому магистру: «Знайте еще, что у великого князя были и посольства из Великого Новгорода, Москвы, Смоленска, и постоянно все приезжают к нему послы: от татарского хана, от турецкого султана и от многих других христианских и нехристианских князей. Приезжают они с богатыми подарками, — трудно было бы их всех описать, расскажу о том устно, когда возвращусь». У Витовта, не имевшего королевской короны, было больше власти и почета, чем у многих европейских королей того времени.
Со своей стороны великий князь обязался защищать вассалов от врагов и честно держал клятву. Когда в 1424 году татарский князь Кундат пришел ратью к Одоеву на князя Юрия Романовича Одоевского, то Витовт срочно выслал на помощь дружины шести князей во главе с братьями Иваном и Путятой Друцкими. Они вместе с Юрием Романовичем, как сообщает летопись, «царя Кундата прогониша и силу его побиша». По этому поводу Витовт писал великому магистру Павлу Русдорфу: «Нас очень обрадовало, что милостивый Бог даровал нам и нашим людям такое счастье, что они одержали такую блестящую победу, которой еще никогда не было, хоть и часто происходили битвы».
Русские князья искали надежную защиту от татарских нападений и находили ее, переходя под власть Великого княжества Литовского. Московский князь Василий требовал с них дань для Золотой Орды, а Витовт, как видим, защищал от грабежей татарских ханов.
Но обострились отношения Великого княжества Литовского с Псковом и Новгородом. Эти города отказались платить Витовту дань. Тогда он послал туда свое посольство передать его требования: «Дань даете зятю моему, князю Московскому Василию, моему вассалу, а мне, прирожденному господарю, — не хотите давать». Новгородцы отказались. Тогда в 1426 году псковские пригороды Опочка и Воронеч были осаждены Витовтом. Хотя взять их не удалось, он получил от Пскова большой выкуп и заключил с ним мирный договор. В Пскове сел его наместник, пинский князь Юрий Нос. А в 1428 году Витовт, узнав, что новгородцы на вече назвали его изменником и бражником, отомстил им походом на Вышгородок и Порхов.
Новгородцы надеялись отсидеться за стеной дремучих лесов и непроходимых болот, которые не раз защищали их. Но Витовт в их дерзости увидел вызов себе. Нужно было показать, что он по-прежнему силен, деятелен и грозен. С войском и артиллерией он прошел через дебри огромного Черного леса. Впереди войска десять тысяч человек устилали дорогу срубленными деревьями, строили мосты и гати. Войско Витовта 20 июля подошло к Порхову, окруженному высокой каменной стеной. Витовт решил проверить мощь огромнейшей бомбарды, названной им Галкой. При первом же залпе бомбарду разорвало на части. Погиб мастер-немец и несколько человек прислуги. Ядро, пролетев через крепость, взорвалось перед полоцким наместником и убило его. Мог погибнуть и Витовт, который находился недалеко от бомбарды. Он уцелел, но испугался. Смелый в бою, он страх как боялся разных непонятных ему явлений. Так, во время осады Воронеча началась сильная гроза, заблистали ослепительные молнии и так затряслась земля, что испуганный Витовт, схватившись за шатровый столб, кричал: «Боже, помилуй!» Видимо, привиделся ему конец света.
Неудача с бомбардой не помешала Витовту продолжить осаду Порхова. Новгородцы кланялись великому князю и просили о милосердии. Мир с великим князем обошелся Новгороду в 6000 рублей выкупа. Новгородцы приняли своим наместником ставленника Витовта — князя Семена Голыпанского. Так Витовт наказал новгородцев за свое оскорбление, приговаривая: «Вот вам за то, что назвали меня изменником и бражником».
Он знал свою силу и открыто заявлял о ней. Когда жемойтские представители пожаловались Витовту, что император Сигизмунд присудил Жемойтию Ордену, то он гневно сказал: «Этого Бог не позволит, чтобы император мог раздавать мой край и моих подданных, пока я жив». Витовт готов был сразиться с самим императором Священной Римской империи. Он и крестоносцам, пугавшим его войной с Римом, дал понять, что не боится угроз: «Я ни на кого не оглядываюсь, ибо никто не сможет меня победить».
Против Священной Римской империи, которая поддерживала Орден, великий князь Витовт нашел сильное оружие в лице восставших против императора чехов. Он в 1422 году посылает им в помощь пятитысячное войско во главе с князем Жигимонтом Корибутовичем. «Желая отомстить за обиду моему врагу, королю Сигизмунду, послал в Чехию моего братанка (племянника) Жигимонта Корибутовича, чтобы мой враг Сигизмунд наконец понял, кого затронул, знал, что и у нас есть сила и отвага, и перестал в конце концов надоедать своими преступными поступками», — объясняет Витовт свое решение. «Этот же великий князь Александр, называемый Витовтом, в великой чести и славе пребывает», — восхваляют его летописцы.