Внешняя политика Византия во 2-й половине 9—11 вв. характеризуется постоянными войнами с арабами, славянами, позднее — с норманнами. В середине 10 в. Византия отвоевала у арабов Верхнюю Месопотамию, часть Малой Азии и Сирии, Крит и Кипр. В 1018 Византия завоевала Западно-Болгарское царство. Балканский полуостров до Дуная был подчинён власти Византия В 9—11 вв. большую роль во внешней политике Византия стали играть взаимоотношения с Киевской Русью. После осады Константинополя войсками киевского князя Олега (907) византийцы были вынуждены заключить в 911 выгодный для русских торговый договор, способствовавший развитию торговых связей Руси и Византия по великому пути из «варяг в греки». В последней трети 10 в. Византия вступила в борьбу с Русью за Болгарию; несмотря на первоначальные успехи киевского князя Святослава Игоревича, победу одержала Византия Между Византия и Киевской Русью при киевском князе Владимире Святославиче был заключён союз, русские помогли византийскому императору Василию II подавить феодальный мятеж Фоки Варды (987—989), а Василий II был вынужден согласиться на брак своей сестры Анны с киевским князем Владимиром, что способствовало сближению Византия с Русью. В конце 10 в. на Руси было принято христианство из Византия (по православному обряду).
У варваров все более укореняется представление о неприкосновенности послов. Дополнение к сборнику законов салических франков «Салической Правде» (так называемое «Septem causas») устанавливает за убийство посла огромный вергельд (выкуп) в 1800 солидов (убийство простого франка выкупалось вергельдом в 200 солидов, убийство королевского дружинника — вергельдом в 600 солидов). Подобные же постановления встречаются и в других варварских «Правдах». В своих государствах варварские короли устанавливают для иноземных послов право получать даровое помещение и питание в пути и налагают штрафы на тех, кто откажет им в этом.
Образцом для варварских королевств была дипломатическая служба в Восточной Римской (Византийской) империи. Сохранив старые римские традиции, все более изощряясь в новой, сложной и опасной обстановке, когда чаще приходилось полагаться на хитрость и интригу, чем на силу, византийская дипломатия оказала огромное влияние на всю дипломатию средневековья. Ее обычаи и приемы были усвоены ближайшей западной соседкой — Венецией — и через нее перешли в практику других итальянских государств и западноевропейских монархий нового времени. Как принципы, так и внешние приемы византийской дипломатии заслуживают поэтому более внимательного рассмотрения. Ярче всего они выразились в деятельности одного из замечательнейших дипломатов того времени — императора Юстиниана I. В дальнейшем византийская дипломатия верно следовала его примеру, лишь становясь все изощренней и изворотливей по мере ослабления политической мощи государства и роста окружавших его опасностей. На дипломатию Юстиниана, правившего империей из своего рабочего кабинета, оказывала большое влияние Феодора, в юности — актриса, потом всесильная супруга могущественнейшего из византийских императоров. Она писала царю Персии Хосрову: «Император ничего не предпринимает, не посоветовавшись со мной». Иноземные посольства направлялись не только к Юстиниану, но и к Феодоре, а иногда раньше к ней, чем к императору. Это влияние «гинекея», женской половины дворца, характерно для истории византийской дипломатии.
Восточная Римская империя достигла в царствование Юстиниана наивысшего могущества. Ее дипломатические связи охватывали огромное пространство от Китая и Индии до Атлантического океана, от Внутренней Африки до причерноморских степей. Юстиниан умело комбинировал искусную дипломатическую игру с меткими военными ударами, которые расширили пределы его империи далеко на запад, Византия со всех сторон была окружена беспокойными, находившимися в постоянных передвижениях племенами, к которым она применяла общее название «варваров». Византийцы тщательно собирали и записывали сведения об этих племенах. Они хотели иметь точную информацию об их нравах, военных силах, торговых сношениях, об отношениях между ними, о междоусобиях, о влиятельных людях и возможности их подкупа. На основании полученных сведений строилась византийская дипломатия, или «наука об управлении варварами».
Главной задачей византийской дипломатии было заставить варваров служить империи, вместо того чтобы угрожать ей. Наиболее простым сазособом был наем их в качестве военной силы. Вождей варварских племен и правителей государств подкупали, заставляя вести войны в интересах Византии. Ежегодно Византия выплачивала пограничным племенам большие суммы. За это они должны были защищать границы империи. Их вождям раздавали пышные византийские титулы, знаки отличия, золотые или серебряные диадемы, мантии, жезлы. Варварам отводили земли, где они селились на положении вассальных союзников (федератов). Лангобарды получили земли в Норике и Паннонии, герулы — в Дакии, гунны — во Фракии, авары — на Саве. Так одни варвары служили оплотом империи против других. Варварских вождей старались покрепче привязать к византийскому двору. За них выдавали девушек из знатных фамилий. Их сыновей воспитывали при Константинопольском дворе в духе преданности интересам империи; одновременно они служили заложниками на случай измены отцов. В то же время в Константинополе зорко следили за раздорами, обычными в княжеских родах варваров. Неудачным претендентам, изгнанным князьям давали приют и держали их про запас, на всякий случай, чтобы выставить своего кандидата на освободившийся престол или выдвинуть опасного соперника против зазнавшегося варварского князя.
Эти «мирные средства» были, однако, ненадежны. Варвары, получавшие от Византии деньги, требовали все большие суммы и угрожали перейти в лагерь врагов империи. Важно было не давать им усиливаться, умело натравливать их друг на друга, ослаблять их взаимными усобицами. Старое римское правило «divide et impera» («разделяй и властвуй») нашло самое широкое применение в византийской политике. Умение обращаться с соседями, как с шахматными фигурами, отличало дипломатию Юстиниана. Он возвел взаимное натравливание в целую систему. Против болгар он подымал гуннов, против гуннов — аварсхв. Чтобы одолеть вандалов, он привлек на свою сторону остготов, а остготов сокрушил при содействии франков. Военное вмешательство во внутренние дела других государств было одним из средств политики Юстиниана. Всего ярче эта политика выразилась в войнах Юстиниана с вандалами и остготами. В Африке и Италии Юстиниан использовал социальную борьбу в этих странах, в частности недовольство римских землевладельцев, вызванное захватом их земель варварами, и возмущение духовенства господством варваров-ариан. Римские землевладельцы и духовенство поддерживали Юстиниана. Папа Вигилий умолял его довести до конца неудачно начатую интервенцию в Италии. Остготы отчаянно защищались, поддерживаемые рабами и колонами, положение которых было облегчено варварами. Одержанная с большим трудом победа Юстиниана (555 г.) означала реставрацию рабовладельческой империи. Юстиниан вернул римским крупным землевладельцам и церкви отобранные у них земли, отнял у рабов и колонов все облегчения, полученные ими при готских королях.