Верность и послушание Витовту выказывали и московские князья. Летом 1427 года Витовт объехал и принял их княжества под свою власть. Вот как он описывает свое путешествие в письме магистру Ордена Павлу фон Русдорфу: «Нас встречали великие герцоги с руських земель, которые тут называются великими князьями, рязанский, переяславский, пронский, новосильский, одоевский, воротынский… и обещали нам верность и послушание. Принимали нас везде с великим почетом и дарили золото, серебро, коней, сабли… Как мы сообщали, наша дочка, великая княгиня Московская, сама недавно посетила нас и вместе со своим сыном, землями и людьми передалась под нашу корону».
Таким образом, власть Витовта признала большая часть восточно-славянских земель, «вся Руськая земля», которую он избавил от ордынского ярма.И Витовт не преувеличивал, когда говорил об оказанном ему особенном почете. Орденский агент и соглядатай, придворный шут Гейне доносил великому магистру: «Знайте еще, что у великого князя были и посольства из Великого Новгорода, Москвы, Смоленска, и постоянно все приезжают к нему послы: от татарского хана, от турецкого султана и от многих других христианских и нехристианских князей. Приезжают они с богатыми подарками – трудно было бы их всех описать, расскажу о том устно, когда возвращусь».
Со своей стороны, великий князь обязался защищать своих подданных и друзей от врагов и честно держал клятву. Когда в 1424 году татарский князь Кундат пришел ратью к Одоеву, Витовт срочно выслал на помощь дружины шести князей во главе с братьями Иваном и Путятой Друцкими. Они вместе с Юрием Романовичем, как сообщает летопись, «царя Кундата прогониша и силу его побиша».
По этому поводу Витовт писал великому магистру Павлу Русдорфу: «Нас очень обрадовало, что милостивый Бог даровал нам и нашим людям такое счастье, что они одержали такую блестящую победу, которой еще никогда не было, хоть и часто происходили подобные битвы».Московские князья искали надежной защиты от татарских набегов и находили ее под властью Великого княжества Литовского. Но Псков и Новгород отказались платить Витовту дань. Тогда он послал туда свое посольство передать требования: «Дань даете зятю моему, князю московскому Василию, моему вассалу, а мне, прирожденному господарю, не хотите давать».
Новгородцы снова отказались. Тогда в 1426 году псковские городки Опочка и Воронеч были осаждены Витовтом. Хотя взять их не удалось, он получил от Пскова большой выкуп и заключил с ним мирный договор. В Пскове сел его наместник, пинский князь Юрий Нос. А в 1428 году, узнав, что новгородцы на вече назвали его изменником и бражником, отомстил им походом на Вышгородок и Порхов. Новгородцы надеялись отсидеться за дремучими лесами и непроходимыми болотами, которые не раз защищали их. Но Витовт с войском и артиллерией прошел через дебри большого Черного леса. Впереди войска десять тысяч человек устилали дорогу срубленными деревьями, строили мосты и гати. 20 июля войско подошло к Порхову, окруженному высокой каменной стеной. Витовт решил проверить мощь огромнейшей бомбарды, названной им Галкой. При первом же залпе бомбарду разорвало на части. Погиб немец-мастер и несколько человек прислуги. Ядро, пролетев через крепостную стену, взорвалось и убило полоцкого наместника.Неудача с бомбардой не помешала продолжить осаду Порхова. Посланники новгородцев молили князя о милосердии. Мир с великим князем обошелся Новгороду в 6000 рублей откупных. Новгородцы приняли наместником ставленника Витовта – князя Семена Ольшанского.