Пока часть гунов воевала в Западной Европе, другая часть готовилась к набегу на Восточную Римскую империю.
В 434 году Руа послал в Константинополь, к Феодосию II посла Эслу, потребовавшего вернуть всех своих людей. Это были те гунны, которые ушли служить в римскую армию.
В это время, большая часть восточно-римских войск занята против вандалов в Африке.
Руа уже готовился начать набег на Константинополь, так как возвращать ему его людей не торопились. Но в том же 434 году скончался от удара молнии. Его преемниками стали племянники Бледа и Аттилла.
Все таки из Константинополя послали посольство к гуннам в 435 году. Оно договорилось о том, что вернет всех гуннов на службе, а гунны в свою очередь отпустят всех пленных ромеев за выкуп в 8 солидов за каждого. Также как ранее и оговаривалось ромеи будут ежегодно выплачивать гуннам дань. Но уже не в 350 либр золота (более 100 килограммов) как было раньше, а 700 либров.
После этого гунны оставили ромеев в покое и занялись покорением алан, которые видимо вышли из подчинения пользуясь смертью Руа.
Однако, ромеи как всегда обманули. Часть гуннов осталась на службе, а дань не высылалась. Феодосий укреплял защиту столицы, крепости по Дунаю отремонтировали, а саму реку патрулировал речной флот.
