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