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