无论如何，阿提拉率领著匈人军队离开了意大利，越过多瑙河回到了自己的皇宫。同时他亦筹划著再次攻打君士坦丁堡，使拜占庭皇帝马尔西安恢复中断了3年的纳贡。就于此时，他却在公元453年初突然逝世。对此，最常见的解释出自普利斯库斯的著作，当中记载道阿提拉在他新婚迎娶一个哥德或勃艮第裔的少女伊笛可（o）的婚宴后，在睡梦中鼻腔血管破裂，血液倒流引致窒息而死。这血管破裂可能是由于阿提拉饮酒过多而引起。一个曾经狂言“被我的马践踏过的地方，都不会再长出新草”的征服者，就是这样怪异和反*地逝去了。
他的侍从和战士在发现他的死讯后，以剪下自己一撮头发，和以剑在脸上刺伤口来哀悼他。约尔丹尼斯也这样地记载当时的情况:“最伟大的战士是不应以女性的哀号和泪水，而是以战士的鲜血来哀悼的”。在葬礼上，匈人骑士们排著队形，围绕著存放阿提拉遗体的大型丝绸天幕转圈，向这位他们最伟大的领袖唱著丧歌。仪式完结后，匈人们便依照传统，在阿提拉下葬的坟前饮酒作乐。他的遗体分别被放在三个由金，银，铁所制成的棺木中，连同战利品，和那些负责发挖坟墓后被杀的俘虏一起埋葬。在他死后，他的故事被演化作不同的传奇。在《尼伯龙根之歌》（德国中世纪长篇史诗）中的etzel和《佛尔颂萨迦》（冰岛史诗）中atli都是由阿提拉的生平所演化的人物。
关于阿提拉逝世的传说和故事，还有另一个版本。约在阿提拉死后八十年，一名罗马的编年史家（tellinurexorprovinciaenoctuditur”（阿提拉，匈人的皇帝和欧罗巴的毁灭者，被他的妻子用刀杀害。）在尼白龙根之歌和佛尔颂萨迦中都描述"atli"是被其妻gudrun杀害。但多数学者都不接受这个解释，而选择了相信在阿提拉时代生活的普利斯库斯的记载。有新的论据出现反驳普利斯库斯的记载。根据详细的文献学分析，babcock提出了由普利斯库斯的著作中记载的自然死亡论，是由受到当时拜占庭皇帝马尔西安政治压力的传教士篡改的，所以对可信性存疑。
阿提拉死后，他的指定继承人艾拉克（ellak）、丹克玆克（dengizich）以及艾内克（eakh）就帝国继承权互相攻伐，使匈人帝国四分五裂，如约尔丹尼斯所记载—“就好像那些好战的国王与他们的人民，应该被他们像家庭财产般摊分。”于是在后来，在格庇德的国王艾达里克王领导下的反匈人联盟，在尼达欧之战（battlenedao）击败了匈人，杀死了艾拉克，使匈人帝国完全瓦解并开始从欧洲历史中淡出。
在中世纪的各国文化中，统治者经常会吹嘘自己的祖先是某名最强大的征服者。阿提拉，作为一个从亚洲来临的蛮族征服者，在此原因下他的事迹被传奇化地保存下来，同时他的血脉也一直流传下来。其中保加利亚的沙皇是当时被视为最可信为阿提拉后代的君主。现时，一些家族系谱专家正试图重新排列阿提拉家族的图谱。当中有一些专家尝试把阿提拉的血脉图谱连接至查理曼大帝，但至今仍未能成功。
阿提拉的外貌特征
阿提拉关于阿提拉的外貌，特征和性格，主要的资料都出自普利斯库斯的《出使匈奴王廷记》，此书是于他在公元448年与拜占庭廷臣马古西斯（in）领导的使节团出使匈人帝国时所著的。在当中记载了匈人在草原上撘建的营帐有如大城市的规模，以及以木墙屏障的防御设施等情况。而在书中他用以下方的文字描述了阿提拉的外貌:“身材矮小，胸膛广阔，头大眼小，胡须稀疏而呈灰色，鼻子扁平，体形长等不太均称。这些都是匈人常见的特征之一。”进表原并州刺史司马腾为东燕王，以刘琨为并州刺史。刘琨到并州后，由于饥荒与战争，此地百姓难以自存，吏民万余人由李恽等率领，随司马腾流亡冀州，组成“乞活军”。留居并州的汉族居民不足二万。刘琨只好到上党组织军队，得三百余人，受到刘渊部将刘景的攻击，在上党无法立足，遂转战至晋阳（今山西太原市南）。其时，侍中刘殷、王育等向刘渊进言说：“殿下自起兵以来，已历数载，但仍偏守一方，王威未震。如能集四方兵力，并力一战，拿下河东，建立帝号，再挥师西南，攻克长安，然后以此为都城，征发关中之兵，取洛阳，灭西晋则易如反掌了。这也正是高祖皇帝创立基业的方略。”刘渊听了大喜，遂发兵攻克了蒲阪（今山西永济县）、平阳（今山西临汾市）据有河东全境。这时，中原起义的汲桑、王弥、石勒及鲜卑陆逐延等都纷纷归降刘渊，迅速在并州形成了各族人民共同反晋的巨大浪潮。
公元304年8月，刘渊的堂祖父、右贤王刘宣看到晋庭大乱，互相残杀，以为反叛的时机已到，便对族人说：“自从汉朝灭亡以来，我们的单于都是徒有虚名，不再有一寸土地。其余的王侯，地位却降到与老百姓一样。现在司马氏骨肉亲人互相残杀，四海动乱如同鼎中沸腾的开水，光复呼韩邪的事业，这正是时候！”于是互相谋划，推举刘渊为大单于，并派他的心腹呼延攸到邺城去告知他。刘渊知道后，十分高兴，当时他正在邺城，便以会丧为借口要求北归会丧。司马颖不允许。刘渊只好密令呼延攸先回去，通知刘宣等人，让他们召集五部匈奴以及各小民族的积蓄力量，加紧准备，伺机