Першим великим державою раннього Середньовіччя була Візантія або Східна Римська Імперія. Вона існувала з 395 року і в період свого розквіту при імператорі Юстиніані (середині VI) охоплювала побережжя північної Африки, частково Єгипет, Близький Схід, колхідській низовині, частину Криму, південну Європу південніше річки Дунай, Балкани, острова від Кіпру до Корсики, Апеннінський півострів і південь Іспанії.
Другим великим державою можна вважати імперію Сасанідів, вона до початку VII ст. охоплювала територію між річками Інд і Євфрат, на південь від Оману та Ємену і на півночі до сучасного Дагестану (Дербент тоді вже існував).
Третьою державою можна вважати арабський халіфат, який до початку VIII століття нашої ери контролював території від Паміру і до Марокко.