А вот связи с Византией резко испортились. И вина в этом лежала на Константинополе. Ромеям очень не нравилось соседство сильной империи и ее влияние на международную политику. И, не в силах открыто выступить против Аттилы, византийцы стали действовать исподтишка, разрушая его державу изнутри. В 440 г. их шпионы инициировали и финансировали заговор в племени акациров. Он был раскрыт и последовало возмездие. В 441 г. гунны вторглись в Византию, разорили 70 городов и достигли Константинополя, хотя осаждать его не стали. (Кстати, патриарх Прокл в проповеди о гуннском вторжении говорил и о «народе рос», а средневековая русская «Степенная книга» сообщала о «брани с русскими вой» императора Феодосия).
В 445 г. Аттила убил своего брата Бледу и стал править единолично. Причина остается неизвестной. Не исключено, что Бледа тоже попал под влияние византийских агентов. Во всяком случае, какая-то причина имелась, и очень весомая — поскольку поступок Аттилы нисколько не умалил его авторитета в глазах подданных, не вызвал среди них ни раскола, ни осуждения. А в 447 г. последовал новый поход на Византию. Против гуннов выслали войска, но их разгромили в трех боях. Аттила подступил к Константинополю. И вынудил Феодосия II заключить позорный мир, по которому тот уступал гуннам значительную область южнее Дуная и обязался платить ежегодную дань в 2100 фунтов золота.
Очередной византийский временщик евнух Хрисаф опять не придумал ничего лучшего, как удар исподтишка. В 448 г. направил к гуннам посольство. Официально — добиться, чтобы они не принимали римских перебежчиков, а на самом деле — организовать убийство Аттилы. Но тут выяснилось, что у него прекрасно действовала разведка. О «деликатной» миссии послов, конечно, знали лишь единицы. Однако Аттила оказался уже в курсе. На приветствие дипломатов ответил иронически: «Желаю римскому императору того же, что он мне желает» и выговорил все, что думает о правителях Константинополя, пользующихся такими методами. Сам же проявил великодушие. И послов-киллеров отпустил восвояси целыми и невредимыми.
Впрочем, Аттила вовсе не отличался каким-то чрезмерным миролюбием. В подобном случае он не сумел бы заслужить такую любовь своих подданных. Он был сыном своей эпохи, когда в первую очередь ценилась воинская доблесть. А к середине V в. Европа раскололась на два враждебных лагеря. С одной стороны — враги гуннов. Вестготы, аланы, бургунды, свевы. Которые угнездились на землях Римской империи, уже приступили к ее разделу, награбили богатую добычу и основали свои королевства. С другой — племена, вошедшие в гуннскую державу. И рассчитывающие переделить «римское наследство» в свою пользу. Назрела большая война. В Константинополе в 450 г. на престол взошел новый император Маркиан. Он разорвал капитулянтский договор с гуннами и, ожидая за это нападения, принялся готовиться к обороне. Но Аттила на Византию не пошел. Все Балканы были уже опустошены и разграблены готами, а потом самими гуннами. Никакой добычи воинам здесь не светило.
Считая, что Восточная империя от него никуда не денется, Аттила готовил поход на Западную. Тем более что она в это время тоже считалась владениями Константинополя. Да и предлог подвернулся благородный, даже романтичный. После смерти Гонория и его соправителя Констанция III византийская дипломатия крепко поработала и возвела на престол Западной империи своего ставленника — малолетнего Валентиниана III. Сына Констанция III и Галлы Плацидии — той самой дамы, которая успела побывать замужем за готскими королями Аларихом, Атаульфом, а потом и за Констанцием. Валентиниан же был личностью до того ущербной и инфантильной, что даже по достижении совершеннолетия за него правила матушка.
Но у него была еще и старшая сестра Гонория. Облеченная из-за такого родства титулом «августы». Титул-то ей дали, но боялись, что ее потенциальный муж или сын окажется претендентом на трон. Поэтому замуж ей выйти не позволяли. И держали взаперти, под контролем, отгоняя от нее любых представителей мужского пола. И тогда исстрадавшаяся тридцатилетняя дева додумалась тайком переслать письмо Аттиле, моля вызволить ее. К сему она приложила обручальное кольцо, обещала руку и сердце, и, как водится в сказках, «полцарства в придачу», то бишь часть Римской империи. Аттиле идея понравилась. Он заявил, что должен спасти несчастную принцессу и жениться на ней — и что посредством кольца уже обручен с ней, она стала его невестой. Правда, жен у него и без того было множество, но стоило ли обращать внимание на подобные мелочи? Больно уж красивая история складывалась. Конечно, и право на «полцарства» играло не последнюю роль.