С течением времени рыхлое объединение трансформировалось в «имперскую конфедерацию». Источники сохранили имена многих крупных гуннских предводителей и вождей: Баламбер, Басих, Курсих, Ульдин, Харатон, Уптар (Октар), Руга (Ругила) и др. Как и другие степные державы, гуннская империя была разбита на два крыла. Известно, что в первой половине V в. западным крылом управлял Уптар, а восточным Ругила. По аналогии с кочевниками монгольских степей можно предположить, что статус правителя восточного крыла должен был быть выше. Это отчасти подтверждается и тем, что после смерти Уптара около 430 г. Ругила стал единовластным правителем гуннов.
Власть у гуннов наследовалась по лествичной системе от брата к брату и от дяди к племяннику. После смерти Ругилы между 433 и 434 г. власть перешла к детям его брата Мундзука - Бледе и Аттиле. Бледа был старше и поэтому наследовал восточное крыло. Аттила управлял гуннскими кочевьями в Паннонии и на Балканах. Между 444 и 445 гг. Аттила убил Бледу и стал единоличным правителем гуннов. «Он был горделив поступью, метал взоры туда и сюда и самими телодвижениями обнаруживал высоко вознесенное свое могущество. Любитель войны, сам он был умерен на руку, очень силен здравомыслием, доступен просящим и милостив к тем, кому однажды доверился. По внешнему виду низкорослый, с широкой грудью, с крупной головой и маленькими глазами, с редкой бородой, тронутой сединою, с приплюснутым носом, с отвратительным цветом [кожи], он являл все признаки своего происхождения». Из всех характеристик гуннского воителя, отмеченных готским историком Иорданом, представляется важным обратить внимание на такое его качество, как щедрость.
Это был основной фактор, способствовавший объединению независимых племен в имперскую конфедерацию. На военной удаче и щедрости основывалась власть верховного предводителя кочевой империи. Балканы, Италия и Галлия стали объектами постоянных набегов кочевников. Добычи доставлялось так много, что побывавший в ставке Аттилы Приск писал, что жизнь в гуннской державе лучше, чем в Риме, поскольку никаких налогов платить не надо, а казна всегда полна.
Гунны фактически воспроизвели в отношениях с Константинополем и Римом старый хуннский механизм внешнеполитического преуспевания. Сначала совершался набег, после чего поступало предложение о заключении мирного договора, который предполагал богатые «подарки» номадам. Помимо этого гунны периодически требовали выдать перебежчиков и открыть для торговли пограничные рынки. Известно, что Византия платила Аттиле до 700 фунтов золота в год. Но это было, вероятно, для Константинополя выгоднее, чем содержать большие гарнизоны на границе.