后來因戰爭失敗的原因，埃弗瑞被海軍革職了，為了謀生他參加了一位英國商人組建的探險隊，這是一支規模龐大的探險艦隊，準備前往西屬西印度群島尋找財富，而埃弗瑞擔任其中一艘戰艦上的大副。
但好景不長，因為意外探險艦隊沒有任何收獲，英國商人甚至連船員的工資都沒法發放。
而埃弗瑞趁機不斷游說船員加入自己，憑借豐富的航海經驗、平日里建立起的威望、向船員許下豐厚回報的承諾，最后他們發動了蓄謀已久的起義，埃弗瑞和二十五位船員奪下了一艘戰艦，然后離開船隊開始逃亡，而埃弗瑞被選為新的船長，并走上了成為海盜王的道路。
埃弗瑞依靠著戰艦，和支持他的船員們，逐漸在非洲海岸和印度洋混出了名聲。
不斷劫掠商船的他們，獲得了大量財富后，船隊也從一開始的二三十人，兩年時間后迅速的發展壯大，變成了一支近150人龐大規模的艦隊，成為了整個印度洋內，除了英國東印度公司的船隊外，實力最強大的艦隊。
埃弗瑞是個英國人，而且還有著皇家海軍的經理，他不僅不想與英國為敵。
反而是想擁有合法名聲，畢竟英國的合法海盜很多。
只是伊麗莎白女王瞧不上他，反而發出了對他的通緝令，這就斷絕了埃弗瑞洗白的希望。
埃弗瑞只能永遠做海盜，而也正是因為如此，一位傳奇的海盜之王就這么誕生了。
人到中年的埃弗瑞，可能是想為他的海盜生涯添加個傳奇，所以決定干一票大的。
他將目標瞄準了運寶船岡茲威號，是整個阿拉伯海域最值錢的大肥羊，上邊載著莫臥兒帝國前往麥加進行朝圣的財寶，據后世考證其是世界上搭載財寶最多的船只，各種金銀材質的器皿和寶物，換算成現在的話價值四億英鎊。
埃弗瑞這一票干得非常成功，但卻惹怒了莫臥兒帝國，上邊的財寶是一回事兒，關鍵這是朝圣的船隊，是對宗教信仰的極大侮辱，于是莫臥兒國王直接質問英國政府，威脅如果不交出埃弗瑞，將會發起對英國殖民地的戰爭。
英國原本就瞧不上埃弗瑞，加上面對著戰爭的威脅，于是下達了歷史上第一次全球通緝令，和1000英鎊的天價賞金，從此“海盜之王”埃弗瑞的名號開始流傳。
如果要是埃弗瑞被捕的話，他也就稱不上是傳奇海盜了。
雖然全球通緝令是很厲害，讓埃弗瑞和船員們只能東躲西藏，但自從在巴拿馬最后一次被追捕后，埃弗瑞就此解散了他的艦隊，就此帶著無數寶藏不知所蹤。
歷史上就再也沒有傳奇海盜亨利·埃弗瑞的消息。
而《神秘海域4·盜賊末路》就是以海盜王故事為背景，虛構了一個內森和他的哥哥山姆，共同尋找埃弗瑞寶藏的故事。
在劇情中，十五年前，內森年輕的時候，同他哥哥山姆·德雷克，還有同伙雷夫·阿德勒，三人潛入了巴拿馬監獄，想要尋找埃弗瑞的蹤跡，最后卻只發現了一個被毀壞了的圣狄思瑪斯十字架，里邊重要的信息早就被人拿走了。
得到這個結果后，原本就很失望的三人，卻被獄警發現了他們的計劃，甚至威脅要分一杯羹，結果被氣極的雷夫·阿德勒直接干掉了，接著三人不得不硬闖出監獄。
而在越獄的過程中，內森的哥哥山姆中槍受傷，放棄了逃跑的機會讓內森成功脫逃。
后來，內森想要救出哥哥山姆，卻得到了山姆死亡的消息。
自那以后，內森就不再追尋埃弗瑞的寶藏，因為那是他心中深埋的痛苦。
但實際上山姆根本沒有死，而是被憤怒的獄警們關押了起來，只是對外透露說山姆死了。
如今山姆出獄后，再次找到內森，邀請他繼續踏上，他們當年未完成的尋寶冒險。
（跟大家求求收藏和推薦票）