Неотъемлемой частью средневековой истории стали кочевники. Кочевники-венгры с IX века жили по среднему течению Дуная, совершая набеги на разные страны Европы. Для борьбы с ними Генрих I создал сильное конное войско и разбил венгров на реке Лех, после чего они перешли к оседлому образу жизни. В 681 году кочевые племена болгар объединили под своей властью славян, живших в Византии к югу от Дуная, и возникло Первое Болгарское царство. В VII веке с Византией много воевали авары. Тюрки были заинтересованы в прямых торговых связях с Византией и стали ее союзниками в борьбе с Ираном. В конце IX-начале Х вв. в причерноморские степи проникли тюркские племена печенегов, они совершали набеги на Русь, Болгарию, Византию, Венгрию, а также торговали с этими странам и вступали с ними в военные союзы. На смену им пришли половцы, их нападения на Русь стали одной из причин сокращения доходности торговли по пути «из варяг в греки». Огромное значение в истории Средневековья имели нашествия монголов, направленные на Запад, в Переднюю Азию и на Дальний Восток.