Раннее Средневековье
Название «Византийская» Восточная Римская империя получила в трудах западноевропейских историков уже после своего падения, оно происходит от первоначального названия Константинополя — Виза́нтий, куда римский император Константин I перенес в 330 году столицу Римской империи, официально переименовав город в «Новый Рим». Сами византийцы называли себя римлянами — по-гречески «ромеями», а свою державу — «Римской (Ромейской) империей» (на среднегреческом (византийском) языке — Βασιλεία Ῥωμαίων, Basileía Romaíon) или кратко «Романией» (Ῥωμανία, Romania). Западные источники на протяжении большей части византийской истории именовали её «Империей греков» из-за преобладания в ней греческого языка, эллинизированного населения и культуры. В Древней Руси Византию обычно называли «Греческим царством», а её столицу — Царьградом.
Павликиане
Гонения на павликиан Византии усилились с приходом к власти императрицы Феодоры. Движение возглавил Карбей (Карвеас), который основал государство павликиан и построил на берегу Евфрата в Западной Армении крепость "Тефрику" (ныне — турецкий город Дивриги), ставшую их столицей. Это территория соответствовала одному из регионов Малой Армении (Փոքր Հայք). Павликианам удалось создать сильное независимое от Византии и Арабского халифата государство, куда стекались беглые крестьяне и городская беднота. Отсюда они совершали успешные набеги на Византию. Во главе армии из павликиан и мусульман Карвеас не раз нападал на Византию и разбивал выходившие против него отряды. Хрисохир, его пасынок и наследник, прошел по всей Малой Азии, разграбил Никею и Никомидию, Анкиру и Эфес, не сдаваясь ни на угрозы, ни на мирные обещания Василия Македонянина. Византии и «павликианам» не удалось договориться о мире, император Василий I, встревоженный силой павликиан, организовал поход на Тефрику, но он закончился крахом, а павликиане, в ходе успешной контратаки, захватили Анкару. В 871 г. Хрисохир попал в засаду и был убит, а последователи его отброшены к их горным твердыням. Во время одного из походов павликианам удалось взять Эфес, превратив его церковь св. Иоанна в конюшню. Во время этого похода павликиане захватили в плен множество священнослужителей. Для организации обмена пленными Василий I Македонянин в 868 г. отправил к павликианам послом ученого монаха Петра Сицилийского. Он прожил девять месяцев среди павликиан и позднее описал собранные им факты в книге, которая по сегодняшний день является основным источником по истории павликиан. Одновременно павликиане организовывали походы против ортодоксальных армян и арабов.