Период Средневековья принято связывать с гибелью Западной Римской Империи в 5 веке, последнего цивилизованного государства в Западной Европе. Оплотом цивилизации и христианского мира на некоторое время стала Восточная Римская империя, впоследствии переименованная в Византийскую. Восточная Европа в Средние Века исходно представляла собой территорию, заселенную, преимущественно, славянскими племенами. Со временем сюда осуществили переселение венгры и болгары, при этом последние смешались со славянскими племенами, а венгры основали новое государство, враждующее с Византией. Славяне долгое время проживали в виде разрозненных племен, лишь в 8 веке образовалось болгарское царство. В 9 веке также произошло объединение Новгорода и Киева, в результате которого в Восточной Европе возникло новое, могущественное государство – Киевская Русь.
Хотя Византийская империя занимала лишь часть восточноевропейской территории, она существенно развиться другим народам. Это государство занимало большую территорию, в его состав входило немало разных народностей, что в конце концов предопределило и местные нравы. В отличии от католиков, православные церковники допускали проведение богослужений на любых языках, а не только на латыни, что быстрому проникновению православия в языческие государства. Фактически, Восточная Европа в Средние Века переняла новую веру, идеологию, ремесла и архитекторские навыки именно у византийцев. Хотя местные государства вели себя достаточно агрессивно по отношению к византийцам, был также налажен и культурный обмен. Болгария и Киевская Русь не раз проводили военные походы против византийцев, что не помешало последним заключать договоры о союзе, скрепленные династическим браком.
Со временем феодальная система стала сказываться на благосостоянии восточноевропейских государств.
Восточная Европа в Средние Века (в средний период) вскоре предстала в виде множества разрозненныхкняжеств, лишь Польша, Венгрия и княжество Литовское сумели сохранить четкие границы. Серьезным ударом по странам Восточной Европы стало вторжение монголо-татар Золотой Орды. Большая часть Русских княжеств, а также Болгария и другие территории оказались во власти ордынцев, в то же время на севере нанесли удар по Литве и Новгороду тевтонские рыцари, остановить которых удалось лишь благодаря изобретательности Александра Невского. Все это в комплексе на несколько веков затормозило развитие местных государств, лишь с к 15 веку здесь снова сформировалось несколько мощных держав защитить своих граждан, и обеспечить стабильное развитие.
Крупнейшим событием эпохи Караханидов было принятие ислама. "Ещё арабские географы X в. описывают тюрков как народ, совершенно чуждый исламу и находящийся во вражде с мусульманами", — писал востоковед В. В. Бартольд. Однако именно в X в. произошли значительные изменения.
В 960 г. сын Сатука Богра-хана Муса объявил Ислам государственной религией. К этому Мусу-кагана побудило стремление: укрепить свою власть с авторитета ислама; расширить связи с мусульманскими странами; обеспечить присоединение территории, населенных мусульманами