Образцом для варварских королевств Юстиниана I была дипломатическая служба в Восточной Римской (Византийской) империи. Сохранив старые римские традиции, все более изощряясь в навой, сложной и опасной обстановке, когда чаще приходилось полагаться на хитрость и интригу, чем на силу, византийская дипломатия оказала огромное влияние на всю дипломатию средневековья. Ее обычаи и приемы были усвоены ближайшей западной соседкой — Венецией — и через нее перешли в практику других итальянских государств и западноевропейских монархий нового времени. Как принципы, так и внешние приемы византийской дипломатии заслуживают поэтому более внимательного рассмотрения. Ярче всего они выразились в деятельности одного из замечательнейших дипломатов того времени — императора Юстиниана I. В дальнейшем византийская дипломатия верно следовала его примеру, лишь становясь все изощренней и изворотливей по мере ослабления политической мощи государства и роста окружавших его опасностей. На дипломатию Юстиниана, правившего империей из своего рабочего кабинета, оказывала большое влияние Феодора, в юности — актриса, потом всесильная супруга могущественнейшего из византийских императоров. Она писала царю Персии Хосрову: «Император ничего не предпринимает, не посоветовавшись со мной». Иноземные посольства направлялись не только к Юстиниану, но и к Феодоре, а иногда раньше к ней, чем к императору. Это влияние «гинекея», женской половины дворца, характерно для истории византийской дипломатии.
Восточная Римская империя достигла в царствование Юстиниана наивысшего могущества. Ее дипломатические связи охватывали огромное пространство от Китая и Индии до Атлантического океана, от Внутренней Африки до причерноморских степей. Юстиниан умело комбинировал искусную дипломатическую игру с меткими военными ударами, которые расширили пределы его империи далеко на запад.
Византия со всех, сторон была окружена беспокойными, находившимися в постоянных передвижениях племенами, к которым она применяла общее название «варваров». Византийцы тщательно собирали и записывали сведения об этих племенах. Они хотели иметь точную информацию об их нравах, военных силах, торговых сношениях, об отношениях между ними, о междоусобиях, о влиятельных людях и возможности их подкупа. На основании полученных сведений строилась византийская дипломатия, или «наука об управлении варварами».
Главной задачей византийской дипломатии было заставить варваров служить империи, вместо того чтобы угрожать ей. Наиболее простым способом был наем их в качестве военной силы. Вождей варварских племен и правителей государств подкупали, заставляя вести войны в интересах Византии. Ежегодно Византия выплачивала пограничным племенам большие суммы. За это они должны были защищать границы империи. Их вождям раздавали пышные византийские титулы, знаки отличия, золотые или серебряные диадемы, мантии, жезлы. Варварам отводили, земли, где они селились на положении вассальных союзников (федератов). Лангобарды получили земли в Норике и Паннонии, герулы — в Дакии, гунны — во Фракии, авары — на Саве. Так одни варвары служили оплотом империи против других. Варварских вождей старались покрепче привязать к византийскому двору. За них выдавали девушек из знатных фамилий. Их сыновей воспитывали при Константинопольском дворе в духе преданности интересам империи; одновременно они служили заложниками на случай измены отцов. В то же время в Константинополе зорко следили за раздорами, обычными в княжеских родах варваров. Неудачным претендентам, изгнанным князьям давали приют и держали их про запас, на всякий случай, чтобы выставить своего кандидата на освободившийся престол или выдвинуть опасного соперника против зазнавшегося варварского князя.
Эти «мирные средства» были, однако, ненадежны. Варвары, получавшие от Византии деньги, требовали все большие суммы и угрожали перейти в лагерь врагов империи. Важно было не давать им усиливаться, умело натравливать их друг на друга, ослаблять их взаимными усобицами. Старое римское правило «divide et impera» («разделяй и властвуй») нашло самое широкое применение в византийской политике. Умение обращаться с соседями, как с шахматными фигурами, отличало дипломатию Юстиниана. Он возвел взаимное натравливание в целую систему. Против болгар он подымал гуннов, против гуннов — аваров.