其中最可信的原因指出，阿提拉的軍隊當時可能受到軍糧短缺或瘟疫困擾，或者被越過多瑙河的羅馬帝國軍隊侵擾後方所逼。
而根據另外的記載，另一個可能的原因是因為阿提拉害怕會重蹈西哥特王入侵羅馬城後不久暴斃的覆轍。這個預言，經過畫筆與雕刻家的鑿子美化後，形成了一幅警告蠻族不得入侵永恒之城羅馬的畫像。
無論如何，阿提拉率領著匈人軍隊離開了意大利，越過多瑙河回到了自己的皇宮。同時他亦籌劃著再次攻打君士坦丁堡，使羅馬帝國東部地區恢複中斷了三年的納貢。
就在這時，他卻突然逝世。史書中記載道阿提拉在他新婚迎娶一個日耳曼裔的少女伊笛可的婚宴後，在睡夢中鼻腔血管破裂，血液倒流引致窒息而死。這血管破裂可能是由於阿提拉飲酒過多而引起。
一個狂言“被匈人鐵蹄踐踏過的土地，將寸草不生”的征服者，就是這樣怪異和反**地逝去了。他的侍從和戰士在發現他的死訊後，以剪下自己一撮頭發，和以劍在臉上刺傷口來哀悼他。
史書中這樣記載當時的情況：
“最偉大的戰士是不應以女性的哀號和淚水，而是以戰士的鮮血來哀悼的”。
在葬禮上，匈人騎士們排著隊形，圍繞著存放阿提拉遺體的大型絲綢天幕轉圈，向這位他們最偉大的領袖唱著喪歌。儀式完結後，匈人們便依照傳統，在阿提拉下葬的墳前飲酒作樂。
他的遺體分別被放在三個由金，銀，鐵所製成的棺木中。棺木中盛放無數貴重的戰利品。
匈奴人攔住一條河流，將其遺體埋葬在河床之下，並將所有參與施工的奴隸全部處死，使得阿提拉的墓至今都是一個謎。
在他死後，他的故事被演化作不同的傳奇。
在《尼伯龍根之歌》和《佛爾頌薩迦》中Atli都是由阿提拉的生平所演化的人物。