После смерти Ругилы править стали его племянники Бледа и Аттила. Это случилось вскоре после того, как Константинополь отправил огромное число людей и кораблей к Сицилии для предполагаемого нападения на Гейзериха. Феодосия заботила безопасность оставленных без должного прикрытия границ, поэтому он согласился с тем, что двойное королевство должно получать двойную дань. По настоянию гуннов договор был подписан на лошадиной спине, что должно было смутить константинопольских посланников. Несмотря на то, что гунны теперь вели более-менее оседлый образ жизни, основанный на земледелии, жизнь на лошадиной спине все еще оставалась их отличительной чертой.
По этому соглашению двое беженцев из гуннского королевства были возвращены братьям. Короли беспокойно воспринимали любые заговоры, направляемые из империи. Выданные диссиденты были посажены на кол. Первый римский христианский император, по очевидным причинам, в 337 г. упразднил сходную по жестокости казнь через распятие, и, хотя римские наказания по-прежнему были унизительны и причиняли долгие страдания (расчленение и заливание расплавленного свинца в глотку)[392], этот жест показывал, что гунны могли действовать по собственному усмотрению.
Но как только стало ясно, что Константинополь беззащитен, братья решили, что достигнутое соглашение может быть пересмотрено лучшим для них образом. Достаточно скоро они со значительными силами пересекли Дунай. Это гуннское вторжение уже не было набегом диких степных всадников. Они многое позаимствовали у окружающего мира, и теперь у них был совершенно иной арсенал для ведения войны. Гунны наняли инженеров, и те построили им осадные орудия и катапульты. Забудьте вопящие орды с луками и стрелами. Эти парни, как будто с ленцой и не торопясь, проломят любые стены и головы. Они уничтожили несколько фортов и небольших городов и осадили Наис (современный Ниш). Используя метательные орудия и огромные защищенные прочными подвижными навесами тараны, гунны взяли город.
Удар ошеломил империю. Впервые в истории на ее территорию вторглась армия варваров, оснащенная тяжелой артиллерией. От войны с Гейзерихом они тут же отказались. Враг был слишком близко к Константинополю, чтобы затевать крупную кампанию в Африке. В 442 г. от гуннов откупились еще большей данью — она составляла свыше 1000 фунтов золота в год. А в новом договоре с Гейзерихом Рим признал его союзником, а не врагом и, унизившись, получил доступ к африканскому зерну и оливковому маслу.
Но как только константинопольская армия вернулась с Сицилии, август Феодосий II почувствовал себя намного уверенней и прекратил выплаты гуннам. Примерно в это же время, в 445 г., Аттила понял, что вполне может управляться без помощи старшего брата. Бледа умер. Никто не знает почему, но, похоже, не без участия Аттилы.