Когда на восточных границах Византийской империи воцарилось существенное спокойствие,
Юстиниан II смог освободить Балканы, порабощенные славянскими племенами. В 687 году он
разгромил их в Салониках, и в следствие этой военной экспедиции была создана Эллада. В начале 690-х годов это был даже не территориальный округ, а лишь место, где располагалась византийская армия. С постепенным подчинением славян был восстановлен контроль над Грецией Византийской империей в конце VIII века.
Вначале древние греки термином «Эллада» называли провинцию Ахайя,
основанную римлянами. Первым военным губернатором Эллады стал
Леонтий, который позже восстал против Юстиниана, свергнув его с престола. Она превратилась в полноценную административную единицу с территорией, включавшей некоторые острова и восточный Пелопоннес. Столицей провинции первоначально были Фивы, а во второй половине X века главным городом Эллады стала Лариса.
Учитывая то, что территории Эллады располагались на побережье, главной задачей её жителей стал контроль византийского флота, и лишь в начале VIII века стали проводиться наземные операции.
Только спустя сто лет империя смогла восстановить полное господство над внутренними районами Греции.
Оставшиеся славяне, которые поселились в греческих провинциях, были обращены в христианство, а в 766 году император Константин V пригласил в Константинополь из Эллады около 500 ремесленников, пытаясь установить регулярные связи между имперской столицей и провинцией. В 783 году был предпринят новый поход в районы Центральной Греции с целью подчинить оставшиеся поселения и укрепить имперское господство.
После завоевания Крита арабами и основания Критского эмирата в 820-х годах Эллада страдала от вторжений сарацин, продолжавшихся почти столетие. В 902 году во главе с Дамианом Тарсским сарацины разграбили город Деметриас. В 911-м корабли из Эллады попытались отвоевать Крит у византийского адмирала Гимерия, но потерпели поражение. В 918 и 923 годах болгарский царь Симеон вторгался в Элладу, разрушив Фивы, а его преемник Самуил завоевал Фессалию в 986 году. Лишь после 997 года, когда отступила сарацинская и болгарская угроза, наконец, Эллада начала свой период процветания, как и большая часть Греции. Здесь увеличился выпуск монет, были построены новые города и стала развиваться знаменитая шёлковая промышленность в Фивах.
Элладой управляли одни и те же губернаторы вместе с Пелопоннесом в течение X и XI веков, а по мере расширения администрации провинций увеличивались гражданские должности. Для Южной Греции XI век стал периодом мира, который прерывался только набегами в 1064 году турецкого племени Узи и нормандскими попытками завоевать Фессалию в 1082–1083 годах. В 1148 году норманнам всё же удалось разграбить Фивы и увезти в Палермо работников шелководства, но местная шёлковая промышленность возродилась, благодаря помощи еврейских рабочих. С конца XI века управление Элладой перешло под контроль главнокомандующего византийского флота. В XII веке старые провинции Эллады и Пелопоннеса как административные образования были распущены.
Историки и путешественники тех времен описывали Грецию XII века как процветающую и густонаселенную, с еврейскими общинами в Фивах и других городах.
Ситуация изменилась не в пользу греков с приходом к власти византийского императора Мануила I Комнина в 1143 году, который увеличил налоги, что привело к обнищанию крестьян и упадку промышленности. Этот упадок частично приостановил его преемник, Андроник I Комнин, но после его свержения всё возобновилось.
На рубеже XIII века византийский феодал Лев Сгур, завоевав Коринф и Аргос, двинулся в Аттику. В то время империя была занята подавлением Четвёртого крестового похода, воспользовавшись этим, Лев покорил и Афины в 1204 году. Почти без боя он стал обладателем большей части восточной Греции, женившись вдобавок на дочери Алексиоса III Ангелоса, свергнутого в Ларисе. Но византийцы не сумели остановить крестоносцев, которые в апреле 1204 года разграбили Константинополь и двинулись в Грецию под предводительством Бонифация I Монферратского. Лев Сгур несколько лет вёл бои за свои владения против крестоносцев, но они всё равно достались Бонифацию, который завещал их своим последователям. На месте Эллады были основаны Афинское герцогство, Бодоницский маркизат и Негропонт.