Лазика
В 456 г. император Марсий предпринял экспедицию в маленькую страну, расположенную на юго-западном побережье Черного моря, к северу от Армении, под названием Лазика. Правитель Лазики был подчинен империи. Но когда в 468 г. Персия атаковала Лазику, император Лев I оставил вассальную страну в трудном положении, и Лазика была подчинена Персии. Однако после смерти правителя Лазики Дамназия в 522 г. его сын Тзач именно в Константинополе попросил инвеституру. Он принял крещение, и Лазика стала зависимой от Византии. Географическое положение страны гарантировало империи защиту от вторжения с севера Кавказа и из Персии. Вследствие враждебности Ксеркса I при Юстиниане и использовании Лазики империей, Лазика перешла на сторону персов, но ее правитель Губаза, разрываемый торговыми и религиозными проблемами, быстро воззвал к помощи Византии. Город Петра, переделанный Юстинианом в мощное поселение, был взят византийцами в 551 г. Но только в 561 г., вследствие нового перемирия между персами и империей, Лазика полностью была возвращена Византии. Страна, которая положила начало западной Грузии, находилась под господством Византии до самого объединения Грузии.
Лангобарды
В середине IV в. лангобарды, пришедшие с Эльбы, дошли до Силезии и направились к равнине, на которой располагается современная Венгрия. Чтобы противостоять угрозе со стороны гепидов, которые приблизились к границам империи в V в. и взяли Сирмий, император Юстиниан заключил союз с лангобардами, которые вошли в его федерацию. Это соглашение позволило им занять господствующее положение на Среднем Дунае, но их атаки против гепидов не имели решающего значения. В VI в. лангобардский король Альбаин предложил главе авар Баяну присоединиться к нему против врага, и в 567 г. армия гепидов была уничтожена. Авары использовали эту победу для захвата территории, и лангобарды, вынужденные искать новые замли, направились в Италию. Действия Византии по защите территории оказались неэффективными, так как менее чем за пять лет лангобарды захватили практически весь север страны и в 572 г. окружили Рим и Неаполь. В VII в. император Констанций II безуспешно предпринял кампанию через южную Италию, но его наследник Константин IV предпочел подписать с захватчиками договор, в котором были зафиксированы границы империи. Венеция, Неаполь, римская провинция, Равенна, а также часть побережных районов остались за империей, но внутри страны иностранное проникновение продолжалось. Лангобардский король Луитпранд в VIII в. подчинил себе Эмилию и Пентапольс (Marches). В 758 г. второй наследник Луитпранда, король Астульф, атаковал Равенну, из которой бежал византийский экзарх, и провозгласил подчинение папы. Последний обратился к каролингскому королю Пипину Короткому, вторжение которого вызвало отступление лангобардов и прекращение их завоеваний. Владения лангобардов вскоре были разделены на мелкие территории. После вторжения византийского флота против сарацин и победы имперской армии над Гарильяно в 915 г. византийское господство было признано лангобардскими правителями Салерно и Капуи, но постепенно они начинают бороться за свою независимость. К концу X в. германские императоры безуспешно пытаются присоединить лангобардские княжества, в то время как византийцы создают фемы Лангобардия, Калабрия и Лукания в итальянском катепанате. В 1017 г. норманны, призванные знатным человеком из Бари Мелом, вторгаются в Апулию. Лангобарды объединяются с захватчиками, надеясь с их помощью освободиться от присутствия Византии. Однако после первых побед византийского катепана Бояна лангобардский правитель Капуи подчиняется императору. Экспедиция германского императора Генриха II расстраивается византийской армией. С1038 г. начинается большое норманнское завоевание. Лангобардский правитель Салерно, влияние которого распространялось очень далеко, поощряет действия норманнов, которые вскоре занимают византийские владения. Но захваты норманнов продолжаются, и правитель Салерно теряет, наряду с прочими лангобардскими территориями, свои земли.