Но это не решало проблему другой постоянной угрозы, исходившей от племен, которые жили вдоль Дунайской границы. Волна за волной накатывали переселяющиеся народы. После смерти своего вождя Аттилы в 453 году империя гуннов перестала быть главной силой в регионе, но вскоре ее место заняли другие этнические группы, такие как славяне и тюркоязычные авары и кутригуры. В поисках земель и добычи они, как в прежние времена готы, совершали набеги на византийскую территорию. В 548 году славяне дошли до Фракии, где захватили и полностью разрушили город Топирос. В 558 году кутригуры переправились через Дунай и почти дошли до Константинополя, прежде чем их сумели отбросить назад. Юстиниан пытался сдерживать натиск, выстраивая оборонительные стены вокруг городов региона и цепи крепостей вдоль берега Дуная. Однако он, как и его предшественники, понимал, что одной военной силой эту проблему не решить. Но была и альтернатива. Как уже говорилось, на протяжении веков императоры ослабляли угрозу вторжения варваров, позволяя некоторым из них селиться на территории империи и, когда нужно, выступать ее союзниками. После катастрофы под Адрианополем в 378 году контролировать этих поселенцев стало гораздо сложнее. Но те готы, что получили земли на Балканах, в конце концов перестали бунтовать и воевать с империей. И правители Византии стали прибегать к более тонкой тактике, убеждая вождей племен, что гораздо разумнее жить в мире с империей и быть ее союзниками. В начале 381 года Феодосий I пригласил предводителя вестготов, Атанариха, в Константинополь. Тот был грозным воином, но никогда не бывал в больших городах, жил разве что в деревнях и по большей части проводил свои дни в походах. Огромные городские площади, ипподром и Большой дворец поразили его. Он сказал, что был наслышан об этих чудесах, но никогда не верил в их существование, и заявил, что император должен быть богом на земле и тот, кто поднимет на него руку, заслуживает смерти. Такого рода психологическое воздействие лучше всего убеждало варваров связать свою жизнь с империей.
То же самое можно сказать и о так называемых «ежегодных выплатах» некоторым непокорным племенам. В 460-е королю остготов Валамиру каждый год выплачивалось около 135 килограммов золота. Такими же платежами Юстиниан откупался от аваров. Но это были не просто взятки, даваемые, чтобы избежать нападения: в каком-то смысле выплаты имели такое же воздействие, как посещение Атанарихом Константинополя. Деньги платились византийскими золотыми номисмами, которые весили больше, чем любые другие монеты, бывшие в обращении в то время. Сама по себе номисма с отчеканенным изображением императора впечатляла не меньше, чем красоты Константинополя. Говорили, что король Шри-Ланки счел византийского императора более великим правителем, чем шахиншах Персии, просто сравнив их монеты. И те, кто получал их, отлично понимали ценность этих монет: номисмы часто клали в могилы вождям.
Юстиниан был не первым, кто прибегал к подобной тактике, но он несколько расширил это практику. В 512 году император Анастасий поселил племя герулов на землях вокруг города Сингидунум (современный Белград) в обмен на военную службу в византийской армии. Договоренность герулы соблюдали, но с тех пор жили на Балканах, никак не контролируемые, и часто совершали грабительские набеги на соседние территории. В 528 году их предводитель, Греп, был приглашен в Константинополь вместе с 12 его родственниками и некоторыми самыми выдающимися соратниками. Несомненно, при виде столицы империи он испытал тот же священный трепет, что и Атанарих. Получив щедрые дары, Греп возобновил обещание служить византийскому императору, когда бы его ни призвали. Но было и одно заметное отличие от визита Атанариха 381 года. Греп и его товарищи были публично крещены, а крестным отцом стал сам Юстиниан. Для скрепления уз с империей важно было и то, что герулы приняли официальную, халкидонскую, а не арианскую веру. Но обращение было не вполне успешным. Несмотря на крещение Грепа, многие другие герулы продолжали грабить своих византийских соседей. В своей «Тайной истории» Прокопий высмеял Юстиниана за его щедрые дары варварам, опустошающие казну, но не приносящие заметной пользы. Тем не менее этот визит 528 года положил начало процессу вхождения герулов в состав империи и постепенного исчезновения их как отдельного народа, а значит, и как угрозы. Впоследствии еще многие народы, представляющие для империи угрозу, будут обращены в православие и интегрированы.