Татарская угроза была в определенной степени уменьшена отделением (около 1445 г.) от старого ханства («Золотой Орды») двух новых ханств — Крымского и Казанского. Однако все эти три ханства совместно продолжали контролировать Южную Русь и украинские степи, равно как и регионы Средней и Нижней Волги. Огромные стада паслись в богатом черноземном поясе Южной Руси, мешая его использованию для сельского хозяйства. Каждое из трех ханств было достаточно сильным, чтобы представлять постоянную опасность либо для Москвы, либо для Литвы. (Если бы они вдвоем могли объединить свои силы, то всюду бы поставили заслон татарам.) Как в Литве, так и в Московии были государственные и военные деятели, которые понимали важность создания единого христианского фронта против татар, но они не могли превозмочь взаимную подозрительность, питаемую правящими группами двух государств. В целом люди как в Восточной, так и в Западной Руси инстинктивно чувствовали необходимость объединения против татар или, не обладая возможностью для этого, формирования сильного русского государства, имеющего центр либо на западе, либо на востоке и контролирующего, по крайней мере, часть ресурсов обоих. По этой причине каждый сильный властитель, пытавшийся объединить Россию, мог рассчитывать в это время на поддержку значительной части ее населения.
Около 1425 г., года, в который умер Василий I, отец Василия II, казалось, что роль объединителя большинства русских земель будет сыграна скорее великим князем литовским, нежели великим князем московским. В это время Василий II был десятилетним мальчиком, и в московском княжеском роду не было единства. Один из дядей мальчика претендовал на великокняжеский трон. Можно было предвидеть несчастье даже до кончины Василия I. Чтобы предотвратить это, Василий I в своем завещании (сделанном в 1423 г.) отдавал свою жену и сыновей под защиту своего тестя, могущественного великого князя литовского Витовта. Это дало Витовту повод для вмешательства в дела Великого княжества Московского после смерти Василия. Более того, через несколько лет великие князья как Твери, так и Рязани признали Витовта своим сюзереном. Возможность постоянного расширения власти великого князя литовского над всей Восточной Русью, однако, не материализовалась. После смерти Витовта в 1430 г. началось волнение, как в Западной, так и в Восточной Руси. Когда Василий II покорил своих врагов в Московии в 1447 г., он выдвинулся в качестве сильнейшего правителя в Восточной Руси, и в 1449 г. был подписан договор о дружбе и ненападении между Москвой и Литвой. Тверь была введена в литовскую сферу влияния, чего не случилось с Рязанью. Этот договор — важная веха в отношениях между Восточной и Западной Русью, означавшая конец краткого преобладания Литвы в восточно-русских делах. Таким образом главенство Москвы было предрешено.
В это время развились три отличных друг от друга типа правительства и администрации. Московская тенденция заключалась в усилении власти великого князя. Это затронуло прежде всего сам московский княжеский род. Большинство владений менее значимых князей было конфисковано Василием II, и эти князья признали великого князя как своего суверена. Некоторые из князей иных ветвей дома Рюрика, равно как и многие литовско-русские князья дома Гедимина стали служить великому князю московскому и в конце концов смешались с московскими боярами. Великому князю помогала как в законотворчестве, так и в администрации боярская дума (государственный совет), но дума не имела сама четко определенных властных полномочий. Во многих случаях великий князь использовал дьяков (государственных секретарей) как своих людей вместо бояр. Они назначались великим князем из числа простолюдинов и были полностью зависимы от него.
В качестве бывшего вассала монгольского хана и его фактического наследника в высшей власти над Москвой великие, князья приняли на себя функции ханской власти в сфере налогообложения и военной администрации. Как Дмитрий Донской, так и его сын Василий I использовали систему воинской повинности соответственно в 1380 и 1396 гг. При Василии II не было какой-либо всеобщей воинской повинности; он зависел от малого, но хорошо обученного количества стражников — двора, сравнимого с монгольской «ордой». Однако великий князь московский никогда не оставлял своего права всеобщего набора войска, и эта система была возрождена при наследниках Василия II, в особенности при его правнуке Иване IV.
Для администрирования и осуществления судебной власти на местах великий князь полагался на своих наместников и волостелей. Они не получали жалования из казны великого князя, а должны были «кормить себя» на данной территории (система кормления) — т.е. они получали содержание от местного населения и оставляли себе долю гонораров от судопроизводства и часть налогов, полученных с данного района.
Старорусский институт вече (городское собрание) был расшатан монгольскими ханами с помощью русских князей и прекратил существование за исключением случаев нападения врагов или иных экстремальных ситуаций.
В отличие от роста авторитарного и централизованного режима в Московии, правительство Великого княжества Литовского опиралось на принципы федерации и конституционных прав. После первого договора об объединении между Польшей и Литвой (1385 г.) конституция Литвы была пересмотрена сообразно с польским образцом. Великий князь назначался советом знати, известным как панская рада, соответствовавшим боярской думе Московии, но обладавшим большей властью. В Польше параллельно с этим аристократическим органом возникла ассамблея представителей провинциального мелкопоместного дворянства, посольская изба (палата представителей). Вместе оба органа составили сейм (парламент). Парламент контролировал польский бюджет, включая расходы на армию. Без санкции парламента король не мог принимать важные решения в сфере государственных дел. Схожие институты постепенно возникли также в Великом княжестве Литовском.