Сам Аэций начал военную службу в императорской гвардии, но затем его жизнь резко изменилась. Сложные отношения Рима с варварскими племенами заставляли отдавать юношей из знатных римских родов в качестве заложников. Других варвары не принимали. И в 409 году молодой Аэций прибыл ко двору готского царя Алариха. В следующем 410 году Аларих совершил поход на Рим, взяв и разграбив город. Был ли Аэций участником похода или нет – сведений об этом не сохранилось. Но известно, что Аларих выделял юношу из числа других римских заложников. Сам Аэций изучал жизнь готов, их обычаи и военное искусство. Но вскоре Аларих скончался, а сменивший его Атаульф придерживался политики дружбы с Римом. Он стремился перенять римские обычаи и «вкусить блага» римской цивилизации, поэтому он отпустил всех заложников, в том числе и Аэция.
Он вернулся в Рим, но ненадолго. Сын Гауденция, павшего в результате борьбы за власть в обществе и армии, очень мешал тем, кто в этой борьбе победил. И Аэций снова был отправлен заложником, но на сей раз к гуннам. Для Рима гунны были более грозными противниками. Но новый заложник сумел войти к ним в доверие. Гунны, будучи сами прекрасными воинами, высоко оценили умение римлянина владеть оружием (луком и копьем) и его талант наездника. (Возможно, сказалась кровь предков по отцу.) Прожив некоторое время при дворе короля Каратона, познакомившись с военным искусством гуннов, Аэций был отпущен и вернулся в Рим.
Западной частью империи в то время владел император Гонорий, Восточная часть была у Феодосия. Оба императора проводили политику стравливания варварских племен между собой, а также варваров с римлянами другой части империи. Естественно, военные в этих условиях имели наибольшую власть. И после своего возвращения от гуннов Аэций быстро сумел занять выдающееся положение в империи.
В 421 году Гонорию пришлось разделить правление с полководцем Константом, который женился на сестре Гонория Плацидии, вдове готского короля Атаульфа.
Но Констант вскоре умирает, а в 423 году скончался и император Гонорий. Аэций примкнул к партии узурпатора Иоанна – одного из высших чиновников, захвативших власть в Риме не без помощи военных. Он сделал Аэция управляющим императорским дворцом, а брак Аэция с дочерью военачальника-германца еще больше укрепил его позиции в военной элите Рима.
Плацидии пришлось искать убежище для себя и своего сына – наследника римского престола императора Валентиниана у Феодосия. Тот не только принял их, но даже решил оказать помощь в борьбе с Иоанном. Плацидия также обратилась за помощью к родне первого мужа, и готы, возглавляемые Ардабуром, влились в армию Феодосия.
Иоанн, зная о хороших взаимоотношениях Аэция и гуннов, отослал его к ним с просьбой о поддержке в борьбе с готами и Феодосием. Но пока Аэций привел 60-тысячное войско гуннов из Венгрии, объединенные с готами восточно-римские войска уже одержали победу. Трон Западной империи заняли Плацидия и ее сын, Валентиниан III, а узурпатор Иоанн был казнен. Гуннам заплатили за поход к Риму, а Аэций, перейдя на службу к Валентиниану III и его матери, получил назначение в Галлию.
Свои войска Аэций набирал из варваров. В Галлии он раздавал воинам земли, тем самым получая их поддержку, что помогало ему вести борьбу не только с набегами племен из-за Рейна, но и укреплять власть в провинции и Риме. Он продолжал водить дружбу с гуннами, часто привлекая их силы в отражении набегов готов или франков. Гунны казались Аэцию наиболее надежными союзниками, и он даже добровольно отослал к ним своего сына в качестве заложника.
Вскоре Плацидия назначила Аэция главнокомандующим войсками империи. В этом звании Аэций проявил энергичную деятельность. В 426 и 430 годах он дал сильный отпор вестготам, напавшим на Арекат, в 428 и 431 годах победил франков на нижнем Рейне, а в 430—431 годах защитил альпийские провинции от вторжения ютунгов.
Власть Аэция была настолько сильной, что у него не было соперников. Плацидия возвышала его и в то же время боялась и ненавидела. Единственным военачальником, кто мог сравниться с Аэцием, был полководец Бонифаций. Стремясь ликвидировать соперника, Аэций стал подстрекать его на измену императрице, а затем сообщил об этом Плацидии. Бонифаций в 429 году действительно призвал из Испании в Африку, которую контролировал, вандалов, но потом, быстро убедившись в своей ошибке, храбро сражался с ними.
Пока Аэций в 432 году был занят в Галлии, Бонифаций примирился с императрицей и был назначен главнокомандующим на место Аэция. Это и послужило причиной для войны между обоими полководцами. Войска Бонифация нанесли поражение полуварварскому войску Аэция, а сам полководец попал в плен. В сражении Бонифаций был тяжело ранен и вскоре скончался. С его смертью вражда между полководцами закончилась, и Аэций возвратился в Рим, не имея более соперников.
В 434 году он заставил провозгласить себя патрицием и консулом и снова занял свой прежний пост, на котором он находился на протяжении двух десятилетий.