Верность и послушание Витовту выказали и русские князья. Летом 1427 года Витовт объехал их княжества и принял князей под свою власть. Вот как он описывает свое путешествие в письме магистру Ордена Павлу фон Русдорфу: «Нас встречали великие герцоги с русских земель, которые тут называются великими князьями, рязанский, переяславский, пронский, новосильский, одоевский, воротынский... и обещали нам верность и послушание. Принимали нас везде с великим почетом и дарили золото, серебро, коней, сабли... Как мы сообщали, наша дочка, великая княгиня Московская, сама недавно посетила нас и вместе со своим сыном, землями и людьми передалась под нашу корону». Таким образом, власть Витовта признала большая часть восточнославянских земель, «вся Русская земля», которую он избавил от ордынского ярма.

София Витовтовна (около 1371-05.07.1453). Жена московского князя Василия Дмитриевича, с которым обвенчалась в Москве 1 января 1391 года. Перед своей смертью в 1425 года Василий Дмитриевич завещал опеку Софии и сына Василия «своему брату и тестю великому князю Витовту». И при жизни Витовта никто не посягал на Софию, которая правила в Москве. Но когда умер Витовт, против Софии и Василия начались выступления русских князей. София год была в плену у одного из них. В 1451 году она организовала защиту Москвы от татар. Перед смертью приняла монашество под именем Евфросинии. София Витовтовна родила сыновей Юрия (1395-1400), Иоанна (1396-1417), Симеона (1405, в течение года умер), Василия (10.03.1415-1462), будущего великого князя Владимирского и князя Московского. Дочь Василиса-Анна в 1411 году вышла замуж за византийского императора Иоанна Палеолога, младшая дочь Анастасия была женой князя Александра (Олельки) Владимировича, основателя рода Олельковичей — слуцко-копыльских князей.

И Витовт не преувеличивал, когда говорил об оказанном ему большом почете. Орденский шпион и одновременно придворный шут Витовта Гейне доносил великому магистру: «Знайте еще, что у великого князя были и посольства из Великого Новгорода, Москвы, Смоленска, и постоянно все приезжают к нему послы: от татарского хана, от турецкого султана и от многих других христианских и нехристианских князей. Приезжают они с богатыми подарками, — трудно было бы их всех описать, расскажу о том устно, когда возвращусь». У Витовта, не имевшего королевской короны, было больше власти и почета, чем у многих европейских королей того времени.

Со своей стороны великий князь обязался защищать вассалов от врагов и честно держал клятву. Когда в 1424 году татарский князь Кундат пришел ратью к Одоеву на князя Юрия Романовича Одоевского, то Витовт срочно выслал на помощь дружины шести князей во главе с братьями Иваном и Путятой Друцкими. Они вместе с Юрием Романовичем, как сообщает летопись, «царя Кундата прогониша и силу его побиша». По этому поводу Витовт писал великому магистру Павлу Русдорфу: «Нас очень обрадовало, что милостивый Бог даровал нам и нашим людям такое счастье, что они одержали такую блестящую победу, которой еще никогда не было, хоть и часто происходили битвы».

Русские князья искали надежную защиту от татарских нападений и находили ее, переходя под власть Великого княжества Литовского. Московский князь Василий требовал с них дань для Золотой Орды, а Витовт, как видим, защищал от грабежей татарских ханов.

Но обострились отношения Великого княжества Литовского с Псковом и Новгородом. Эти города отказались платить Витовту дань. Тогда он послал туда свое посольство передать его требования: «Дань даете зятю моему, князю Московскому Василию, моему вассалу, а мне, прирожденному господарю, — не хотите давать». Новгородцы отказались. Тогда в 1426 году псковские пригороды Опочка и Воронеч были осаждены Витовтом. Хотя взять их не удалось, он получил от Пскова большой выкуп и заключил с ним мирный договор. В Пскове сел его наместник, пинский князь Юрий Нос. А в 1428 году Витовт, узнав, что новгородцы на вече назвали его изменником и бражником, отомстил им походом на Вышгородок и Порхов.

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

Неудача с бомбардой не помешала Витовту продолжить осаду Порхова. Новгородцы кланялись великому князю и просили о милосердии. Мир с великим князем обошелся Новгороду в 6000 рублей выкупа. Новгородцы приняли своим наместником ставленника Витовта — князя Семена Голыпанского. Так Витовт наказал новгородцев за свое оскорбление, приговаривая: «Вот вам за то, что назвали меня изменником и бражником».

Он знал свою силу и открыто заявлял о ней. Когда жемойтские представители пожаловались Витовту, что император Сигизмунд присудил Жемойтию Ордену, то он гневно сказал: «Этого Бог не позволит, чтобы император мог раздавать мой край и моих подданных, пока я жив». Витовт готов был сразиться с самим императором Священной Римской империи. Он и крестоносцам, пугавшим его войной с Римом, дал понять, что не боится угроз: «Я ни на кого не оглядываюсь, ибо никто не сможет меня победить».