Наивысшего расцвета это варварское королевство достигло при короле Теодорихе Великом (493-526). Он проявил себя талантливым дипломатом, поддерживая тесные связи с окружающими Италию соседними варварскими королевствами и даже с самой Византией. Теодорих охотно воспринимал римские традиции, он пригласил к своему двору талантливых ученых римлян, а также практически полностью доверил все административные дела и сферу дипломатии римлянам. Впрочем, все эти меры не смогли заставить римлян окончательно принять Теодориха в качестве своего правителя. Римские аристократы тайно призывали византийцев к вторжению в Италию.

Видимо, чувствуя опасность ситуации, король пытался укрепить свое положение, выдав двух своих дочерей и сестру замуж за правителей вестготов, бургундов и вандалов, сам он тоже женился на сестре Хлодвига I, короля Франкского королевства. В 533 г. он вступил в войну с Византией, стремившейся восстановить былую Римскую империю, однако не рассчитал своих сил. Византия уничтожила королевство остготов, подчинив себе ряд территорий в Италии.

Франкское королевство

Более мощным оказалось королевство франков. Король Хлодвиг из рода Меровингов, подчинив своей власти многочисленные племена, сумел создать довольно сильное государственное образование. В 507 г., нанеся поражение вестготам, он занял Аквитанию, в 534 г. захватил Бургундию и расширил территорию своего королевства за счет окружающих территорий. Франки приняли римско-католический вариант христианства. Интересно, что власть Хлодвига в Галлии признавалась Византией, сам же он имел титул консула. Однако, как это часто бывает, после смерти правителя центробежные силы начинают преобладать. В 511 г. ранее объединявшееся скорее лишь силой правителя королевство стало распадаться. В конечном итоге оно развалилось на Нейстрию, Австразию и Бургундию.

Англо-саксонские королевства

Британия во времена существования Римской империи представляла собой неоднородную в политическом отношении территорию. Ее южная часть входила в империю, но после отзыва последних легионов в 407 г. многие римские города и поселения приходили в упадок. С севера королевствам бриттов угрожали племена скоттов и пиктов. Не обошли своим вниманием отдаленный остров и племена германцев, в первую очередь англов, саксов, ютов и фризов. Постепенно германцы переходят от набегов к попыткам осесть на плодородных британских землях. Первое германское королевство было образовано в последней четверти V в. в Кенте, а к середине VI в. германцы полностью овладели Британией. Лишь менее плодородная Шотландия на севере и отдаленные территории Уэльса и Корнуолла на западе остались в руках кельтов. На захваченной территории было образовано семь королевств: принадлежащие саксам Эссекс, Сассекс и Уэссекс, созданные англами Нортумбрия, Мерсия, Восточная Англия и ютский Кент. В последующие столетия (VI-VII вв.) между ними шла упорная борьба за главенство. Одновременно происходила и христианизация Британии с территории Ирландии. В 664 г. Британия официально приняла христианство в римско-католическом варианте.

В эпоху раннего Средневековья римские обычаи дипломатии довольно быстро распространяются среди варваров, охотно их принимавших и тем самым стремившихся повысить свой статус. Пышный византийский этикет распространяется при вестготском и франкском дворах. В варварских правдах на законодательном уровне за убийство посла устанавливается более высокий вергельд, чем за убийство королевского дружинника.

После развала некогда единой Римской империи ее восточная часть находилась в лучшем положении. В своей политике она сосредоточилась в основном на восточном и северном направлениях. Но достижение цели восстановления империи в ее прежних границах, так или иначе, подразумевало конфликт с варварскими государствами, возникшими в ее пределах.

Особенно активная завоевательная политика развернулась при императоре Юстиниане I (527-565).

Войны с вандалами, остготами и вестготами позволили увеличить территорию Восточной империи более чем в два раза, Средиземное море фактически превратилось во внутреннее византийское озеро. Это было время величия Византии, ее престиж на международной арене существенно возрос, расположения византийских басилевсов искали многие западные правители. Впрочем, конечная цель восстановления Римской империи так и не была достигнута.

В дальнейшем византийское влияние начинает ослабевать. На востоке Европы Византии приходилось сдерживать натиск славян, подошедших к этапу создания своих государственных образований, а также сильного Аварского каганата. Затяжная борьба, шедшая с переменным успехом, закончилась поражением авар во второй половине VII в., большая же часть балканских славян, ранее вторгавшихся на территорию империи, оказалась под властью Византии. И тем не менее международные отношения в этом регионе были очень напряженными.

В 70-е гг. VII в. у империи появился новый опасный враг – протоболгары. Нанеся поражение Византии в 680 г., они заключили с империей мир на условиях выплаты им ежегодной дани. Немного позднее на Балканах было создано Первое Болгарское царство.

К этому времени появились и новые опасные враги – арабы, на борьбу с которыми уходило много сил.

В итоге Византия постепенно сдает позиции на Западе, ее внешняя политика все более ориентируется на Восточное Средиземноморье. Постепенно империя утрачивает главенствующую роль в европейской системе международных отношений.

После развала Франкского королевства на три части самой большой из них являлась Австразия. Последние правители из рода Меровингов уже не имели тех качеств, что позволили их предкам проводить эффективную внешнюю политику. Власть «ленивых королей» являлась номинальной, реальной же силой обладали майордомы (королевские управители). Выдающимся полководцем и дальновидным политиком среди них был Карл Мартелл. Его опорой в междоусобной борьбе за власть во Франкском государстве стали свободные крестьяне и землевладельцы средней руки.