其中最可信的原因指出，阿提拉的军队当时可能受到军粮短缺或瘟疫困扰，或者被越过多瑙河的罗马帝国军队侵扰后方所逼。
而根据另外的记载，另一个可能的原因是因为阿提拉害怕会重蹈西哥特王入侵罗马城后不久暴毙的覆辙。这个预言，经过画笔与雕刻家的凿子美化后，形成了一幅警告蛮族不得入侵永恒之城罗马的画像。
无论如何，阿提拉率领著匈人军队离开了意大利，越过多瑙河回到了自己的皇宫。同时他亦筹划着再次攻打君士坦丁堡，使罗马帝国东部地区恢复中断了三年的纳贡。
就在这时，他却突然逝世。史书中记载道阿提拉在他新婚迎娶一个日耳曼裔的少女伊笛可的婚宴后，在睡梦中鼻腔血管破裂，血液倒流引致窒息而死。这血管破裂可能是由于阿提拉饮酒过多而引起。
一个狂言“被匈人铁蹄践踏过的土地，将寸草不生”的征服者，就是这样怪异和反**地逝去了。他的侍从和战士在发现他的死讯后，以剪下自己一撮头发，和以剑在脸上刺伤口来哀悼他。
史书中这样记载当时的情况：
“最伟大的战士是不应以女性的哀号和泪水，而是以战士的鲜血来哀悼的”。
在葬礼上，匈人骑士们排著队形，围绕著存放阿提拉遗体的大型丝绸天幕转圈，向这位他们最伟大的领袖唱著丧歌。仪式完结后，匈人们便依照传统，在阿提拉下葬的坟前饮酒作乐。
他的遗体分别被放在三个由金，银，铁所制成的棺木中。棺木中盛放无数贵重的战利品。
匈奴人拦住一条河流，将其遗体埋葬在河床之下，并将所有参与施工的奴隶全部处死，使得阿提拉的墓至今都是一个谜。
在他死后，他的故事被演化作不同的传奇。
在《尼伯龙根之歌》和《佛尔颂萨迦》中Atli都是由阿提拉的生平所演化的人物。