Византия
Бессменной столицей и цивилизационным центром Византийской империи был Константинополь, один из крупнейших городов средневекового мира V—XII вв. Наибольшие владения империя контролировала при императоре Юстиниане I (527—565), вернув себе на несколько десятилетий значительную часть прибрежных территорий бывших западных провинций Рима и положение самой могущественной средиземноморской державы. В дальнейшем под натиском многочисленных врагов государство постепенно утрачивало земли. После славянских, лангобардских, вестготских и арабских завоеваний империя занимала лишь территорию Греции и Малой Азии. Некоторое усиление в IX—XI веках сменилось серьёзными потерями в конце XI века, во время нашествия сельджуков, и поражения при Манцикерте, усилением при первых Комнинах, после распада страны под ударами крестоносцев, взявших Константинополь в 1204 году, очередным усилением при Иоанне Ватаце, восстановлением империи Михаилом Палеологом, и, наконец, окончательной гибелью в середине XV века под натиском османов.
Павликиане
Гонения на павликиан Византии усилились с приходом к власти императрицы Феодоры. Движение возглавил Карбей (Карвеас), который основал государство павликиан и построил на берегу Евфрата в Западной Армении крепость "Тефрику" (ныне — турецкий город Дивриги), ставшую их столицей. Это территория соответствовала одному из регионов Малой Армении (Փոքր Հայք). Павликианам удалось создать сильное независимое от Византии и Арабского халифата государство, куда стекались беглые крестьяне и городская беднота. Отсюда они совершали успешные набеги на Византию. Во главе армии из павликиан и мусульман Карвеас не раз нападал на Византию и разбивал выходившие против него отряды. Хрисохир, его пасынок и наследник, прошел по всей Малой Азии, разграбил Никею и Никомидию, Анкиру и Эфес, не сдаваясь ни на угрозы, ни на мирные обещания Василия Македонянина. Византии и «павликианам» не удалось договориться о мире, император Василий I, встревоженный силой павликиан, организовал поход на Тефрику, но он закончился крахом, а павликиане, в ходе успешной контратаки, захватили Анкару. В 871 г. Хрисохир попал в засаду и был убит, а последователи его отброшены к их горным твердыням. Во время одного из походов павликианам удалось взять Эфес, превратив его церковь св. Иоанна в конюшню. Во время этого похода павликиане захватили в плен множество священнослужителей. Для организации обмена пленными Василий I Македонянин в 868 г. отправил к павликианам послом ученого монаха Петра Сицилийского. Он прожил девять месяцев среди павликиан и позднее описал собранные им факты в книге, которая по сегодняшний день является основным источником по истории павликиан. Одновременно павликиане организовывали походы против ортодоксальных армян и арабов.