Этим людям великий князь давал земли и брал их себе на службу. Так, в Великом княжестве Литовском образовался значительный слой «своих татар», которых Витовт использовал, чтобы помогать своим ставленникам. Во второй половине 1420 гг. позиции Витовта в Восточной Европе заметно усилились. Главный партнёр и соперник Витовта, препятствовавший распространению литовского влияния на восток, Московский великий князь Василий I Дмитриевич, стал нуждаться в помощи тестя, чтобы сохранить права на престол для своего сына и внука Витовта – в будущем великого князя Василия II Васильевича Тёмного. К 1423 г. была достигнута договорённость, закреплённая в завещании Василия I Дмитриевича об опеке Витовта над малолетним наследником в случае смерти великого князя. Опека эта стала необходимой, когда после смерти Василия I его младший брат Юрий Дмитриевич выступил с притязаниями на великокняжеский трон. Благодаря поддержке Витовта его дочери, матери нового великого князя, 11 марта 1428 г. удалось заключить договор, по которому князь Юрий признал себя «молодшим братом» Василия II. В этих условиях Витовт мог укреплять своё влияние в Восточной Европе, не сталкиваясь с противодействием Москвы. Прежде всего, Литовский великий князь попытался осуществить свои старые планы в отношении Великого Новгорода и Пскова, в 1426 г. предприняв поход на Псков, а в 1428 г. – на Новгород. Обе городские республики должны были выплатить Витовту большие денежные суммы и, по свидетельству западнорусских летописей, согласились принять его наместников. Во время поездки Витовта в 1427 г. на восточные границы Великого княжества Литовского вассалами Витовта признали себя не только верховские князья, правившие в землях вдоль Оки, но также и правители Рязани и Пронска. Эти князья обязались нести «службу» Витовту и выступать на его стороне, даже в случае конфликта между ним и его внуком, Московским великим князем. Тогда же был заключён договор с Тверью. Её правитель Борис Александрович не признал себя вассалом Витовта, но обязался помогать ему против всех, «никого не выимая». В конце 1420 гг. появился план увенчания Витовта королевской короной. Появление этого плана было связано с ситуацией, сложившейся к этому времени в Польше. Старый Ягайло хотел передать польский трон своим сыновьям, в то время как паны, считая трон выборным, хотели сами распоряжаться судьбой всего государства, включая «присоединённое» к Польскому королевству Великое княжество Литовское. В этих условиях коронация Витовта и превращение Великого княжества Литовского в королевство означало, что оно станет таким же полноправным государством, как и Польша, и польские паны не смогут распоряжаться его судьбой. Позднее Витовт, не имевший сыновей-наследников, должен был передать королевство сыновьям Ягайло. План встретил сильное сопротивление польских панов, под давлением которых Ягайло взял назад своё согласие на коронацию Витовта, ссылаясь на «присоединение» Великого княжества Литовского к Польше.