1980年7月27日巴列維國王逝世，9月兩伊戰爭爆發。此後，伊朗變得越來越希望能夠解決人質危機。
而在美國方面，卡特在11月的總統競選中敗給羅納德·裏根，大部分分析家認為其在人質危機中表現出的無能是其失敗的主要原因。但是也有未經證實的傳言說正是伊朗政府與裏根的參謀團之間的非法交易，導致了人質釋放時間的推遲。
因為後者非常不像見到“十月驚喜”，也就是在大選開始前出現會導致選票大量流向卡特的事件出現，例如人質被釋放。（不過，奇怪的是現在“十月驚喜”這個詞卻是指防止人質釋放的非法交易。）
大選後不久，即將離任的卡特政府在阿爾及利亞外交官阿布杜爾卡利姆·弗萊伯（Abdulkarim Ghuraib）等中間人的幫助下開始與伊朗進行談判。作為釋放人質的交換條件，美國同意解凍此前被凍結80億美元資產，並保證不就此事起訴伊朗。1981年1月20日，就在裏根的總統就職典禮後幾分鐘，所有的人質被釋放並交給美方。至此他們已被扣444天。
人質們立即飛往位於西德法蘭克福的美國空軍基地。前總統卡特以現總統裏根特使的身分在那裏接待了他們。在進行了身體健康檢查和事件匯報後，他們飛回華盛頓並受到英雄般的歡迎。對於某些人而言，這個僅僅是為這個國家對裏根就職典禮的慶祝增添了壹絲喜慶氣氛。