Политическая карта Восточной Европы на протяжении этих двух с половиной столетий крайне нестабильна. Основным фактором нарушения сложившейся структуры государств региона стало монголо-татарское нашествие и образовавшийся на востоке Монгольской империи улус (удел) старшего сына Чингисхана — Джучи. В ходе монгольского завоевания потеряла независимость Волжская Булгария. Большая часть русских земель оказалась под игом Монгольской империи. Для русских земель эти два с половиной столетия — время борьбы за независимое существование и самостоятельное развитие древнерусской народности, против монголо-татарского ига, с одной стороны, шведских и немецких феодалов — с другой. Агрессия немецких феодалов-крестоносцев на северо-западе была вторым фактором, определявшим политическое развитие региона. Слабые и разъединенные племенные образования балтов и эстов не выдержали натиска немецких духовно-рыцарских орденов, которые в начале XIII в., воспользовавшись ослаблением Руси, прочно обосновались, на Балтике и в Прибалтике, подчиняв себе местное, еще языческое население. В результате исчезло с лица земли балтское племя пруссов. В Прибалтике же установилось господство немецких феодалов. Социальный гнет дополнялся здесь национальным и религиозным. Третьей силой, воздействовавшей на политическую жизнь Восточной Европы, стало в XIV—XV вв. Великое княжество Литовское. Возникшее на западных и отчасти северо-западных границах Руси, Литовское княжество в конце XIII — начале XV в. проводило политику захвата западных русских областей. Правда, при этом оно «аннексировало» и высокую культуру Руси, ее письменность, право, литературу, вызвав тем самым у части русских феодалов иллюзию, поддерживаемую государями Литвы, будто княжество может стать центром объединения русских земель. Однако уже в конце XIV в. ее развеял стремительный взлет Московского княжества, ставшего лидером и главной движущей силой освободительного антиордынского движения, что и обеспечило ему роль центра складывающейся русской (в XVIII в. названной великорусской) народности, ускорило создание единого Русского государства. С конца XIV и особенно в XV в. складывание русского централизованного государства становится четвертым все более важным фактором в политической жизни Восточной Европы. Наряду с Русским государством и княжеством Литовским возникло и несколько ханств на развалинах Джучиева улуса (Крымское, Казанское и Астраханское), унаследовавших от него имперские амбиции. Но не всем народам Восточной Европы удалось после монгольского нашествия создать собственные государственные образования. Это прибалтийские племена, оказавшиеся под господством немецких феодалов, а также украинский и белорусский народы, складывавшиеся в рамках Литовского государства.
Если для большей части населения Восточной Европы период XIII—XV вв. начинается с монголо-татарского нашествия, то для народов Прибалтики отправной точкой можно считать вторжение немецких феодалов на рубеже XII—XIII вв. Общей для большинства народов Восточной Европы является их борьба за независимость от иноземных завоевателей. Сохранялись и крепли лишь те государства, политика правящих классов которых соответствовала удовлетворению жизненных потребностей формировавшихся на территории Восточной Европы народностей, и прежде всего права на самостоятельное развитие. Это ясно обнаруживает сравнение истории двух крупнейших государственных образований региона — Великого княжества Литовского и Русского государства.
Литовское княжество возникло в XIII в. как раннефеодальное государство. В течение XIII в. оно постепенно объединило несколько отдельных племенных княжеств, до того находившихся на стадии военной демократии. Княжество значительно укрепилось при князе Миндовге (ум. 1263), а затем при Гедимине (1316—1341) и особенно Витовте (1392—1430). Тогда оно и получило название Великого. Власть в княжестве принадлежала быстро феодализировавшейся знати, которая владела заселенными землями, замками и городами. Тем не менее в XIII в. широко использовались еще дофеодальные формы эксплуатации — набеги на земли других балтов (ливов, земгалов) и угро-финнов (эстов). Княжество создавалось в трудных условиях непрекращающейся борьбы с немецкими феодалами, в 1217 г. объявившими крестовый поход против балтских племен — пруссов и литовцев. Поражение основанного в 1202 г. Ордена меченосцев под Шауляем в 1236 г., заставило его объединиться с приглашенным папой из Палестины Тевтонским орденом. Новый орден стал позднее называться Ливонским по имени покоренного племени ливов, земли которого были заняты крестоносцами. Литовцам теперь предстояло иметь дело с объединенными силами крестоносцев. Ведущую роль в борьбе с ними играло племя жемайтов, оказывавшее постоянную поддержку и другим балтским племенам, в том числе куршам. Значительной вехой в этой борьбе стала победа литовцев над немецкими рыцарями у озера Дурбе в 1260 г., которая послужила толчком к восстанию земгалов и куршей. Вплоть до 1273 г, продолжалось восстание и в Пруссии. Пользуясь ситуацией, Миндовг в 1262 г. предпринял попытку объединить свои усилия с русскими. В том же году в поход против крестоносцев выступил Александр Невский. Ведя в XIII—XIV вв. постоянную борьбу с Орденским государством, а временами и с монголами, литовская знать в то же время стремилась распространить свою власть на западно-русские земли (между Западной Двиной, Днепром, Припятью, т.е. на современные белорусские и украинские земли). Под ее натиском, начавшимся еще до монгольского нашествия, эти земли в конце XIII — начале XIV в. стали терять независимость.