Когда единая прежде Римская империя была разделена ее правителями на две – Западную и Восточную (ныне более известную, как Византия, но сами «византийцы» такого наименования не знали и называли себя римлянами, а свое государство – Империей ромеев, несмотря на то что она была, по сути, греческой), Ликия отошла к последней. Византийский период вновь отмечен расцветом Ликии и ее портов и торговых городов, но все равно – до прежнего уровня развития и полунезависимости она подняться не смогла, а затем и Византийская империя начала слабеть и суживаться в своих границах: войны с варварами, арабами, славянами и норманнами медленно, но верно истощали ее; враг не раз появлялся под стенами столицы – Константинополя. Расположенная в Малой Азии Ликия также подвергалась регулярным нападениям различных врагов, по преимуществу – мусульман (византийский император Констант Второй, знаменитый своей роскошнейшей бородой и поддержкой монофелитской ереси (признававшей в Богочеловеке Христе две природы – Божественную и человеческую, но при этом лишь одну волю), попытался разбить флот арабов у берегов Ликии в 654 г., но потерпел сокрушительное поражение и спасся со своего тонущего корабля, только обменявшись одеждой с человеком «малозначительным», которого враги и убили вместо василевса); Миры не раз разграблялись и постепенно приходили в упадок. Впрочем, византийское правительство не сидело сложа руки и в VII–VIII веках предприняло ряд мер для пополнения населения Малой Азии за счет добровольного и принудительного переселения туда славян: в основном, в Вифинию, в сирийское приграничье, потом в Каппадокию; не стала исключением и Ликия. Вкратце скажем, что славян переселяли в Малую Азию василевс Констант Второй в 668 г., василевс Юстиниан Второй Ринотмет (Безносый) – в 687 г. (около 80 000 человек, но ввиду того что славянский боевой отряд изменил василевсу и перешел к мусульманам, император эту колонию истребил); в 762–763 гг., при Константине Пятом, были переселены более 200 000 человек, и т. д. Колонисты имели самоуправление, собственные судебные органы и т. д.; главное, что от них требовалось, – военная служба и налоги. Постепенно славянский элемент растворился в местном, хотя еще долго малоазийские славяне осознавали себя отдельным народом, не причисляя себя ни к византийцам, ни к арабам; так вот намного позже, уже в XVI–XVII веках, западноевропейские ученые (Иаков Лопес де Стуника – перводчик и издатель многих греческих и латинских текстов, участвовавший также в издании испанской Комплютенской Библии на 4 древних языках (1522 г.), и Иоганн Якоб Хофманн – автор «Универсального словаря»), еще фиксировали существование СЛАВЯНСКОГО наименования Мир Ликийских – Струмица. (Этот факт не встречался автору ни в русских, ни в английских изданиях, но был обнаружен в сербской книге «Свети Никола: правило вере и крсна слава».)