后来因战争失败的原因，埃弗瑞被海军革职了，为了谋生他参加了一位英国商人组建的探险队，这是一支规模庞大的探险舰队，准备前往西属西印度群岛寻找财富，而埃弗瑞担任其中一艘战舰上的大副。
但好景不长，因为意外探险舰队没有任何收获，英国商人甚至连船员的工资都没法发放。
而埃弗瑞趁机不断游说船员加入自己，凭借丰富的航海经验、平日里建立起的威望、向船员许下丰厚回报的承诺，最后他们发动了蓄谋已久的起义，埃弗瑞和二十五位船员夺下了一艘战舰，然后离开船队开始逃亡，而埃弗瑞被选为新的船长，并走上了成为海盗王的道路。
埃弗瑞依靠着战舰，和支持他的船员们，逐渐在非洲海岸和印度洋混出了名声。
不断劫掠商船的他们，获得了大量财富后，船队也从一开始的二三十人，两年时间后迅速的发展壮大，变成了一支近150人庞大规模的舰队，成为了整个印度洋内，除了英国东印度公司的船队外，实力最强大的舰队。
埃弗瑞是个英国人，而且还有着皇家海军的经理，他不仅不想与英国为敌。
反而是想拥有合法名声，毕竟英国的合法海盗很多。
只是伊丽莎白女王瞧不上他，反而发出了对他的通缉令，这就断绝了埃弗瑞洗白的希望。
埃弗瑞只能永远做海盗，而也正是因为如此，一位传奇的海盗之王就这么诞生了。
人到中年的埃弗瑞，可能是想为他的海盗生涯添加个传奇，所以决定干一票大的。
他将目标瞄准了运宝船冈兹威号，是整个阿拉伯海域最值钱的大肥羊，上边载着莫卧儿帝国前往麦加进行朝圣的财宝，据后世考证其是世界上搭载财宝最多的船只，各种金银材质的器皿和宝物，换算成现在的话价值四亿英镑。
埃弗瑞这一票干得非常成功，但却惹怒了莫卧儿帝国，上边的财宝是一回事儿，关键这是朝圣的船队，是对宗教信仰的极大侮辱，于是莫卧儿国王直接质问英国政府，威胁如果不交出埃弗瑞，将会发起对英国殖民地的战争。
英国原本就瞧不上埃弗瑞，加上面对着战争的威胁，于是下达了历史上第一次全球通缉令，和1000英镑的天价赏金，从此“海盗之王”埃弗瑞的名号开始流传。
如果要是埃弗瑞被捕的话，他也就称不上是传奇海盗了。
虽然全球通缉令是很厉害，让埃弗瑞和船员们只能东躲西藏，但自从在巴拿马最后一次被追捕后，埃弗瑞就此解散了他的舰队，就此带着无数宝藏不知所踪。
历史上就再也没有传奇海盗亨利·埃弗瑞的消息。
而《神秘海域4·盗贼末路》就是以海盗王故事为背景，虚构了一个内森和他的哥哥山姆，共同寻找埃弗瑞宝藏的故事。
在剧情中，十五年前，内森年轻的时候，同他哥哥山姆·德雷克，还有同伙雷夫·阿德勒，三人潜入了巴拿马监狱，想要寻找埃弗瑞的踪迹，最后却只发现了一个被毁坏了的圣狄思玛斯十字架，里边重要的信息早就被人拿走了。
得到这个结果后，原本就很失望的三人，却被狱警发现了他们的计划，甚至威胁要分一杯羹，结果被气极的雷夫·阿德勒直接干掉了，接着三人不得不硬闯出监狱。
而在越狱的过程中，内森的哥哥山姆中枪受伤，放弃了逃跑的机会让内森成功脱逃。
后来，内森想要救出哥哥山姆，却得到了山姆死亡的消息。
自那以后，内森就不再追寻埃弗瑞的宝藏，因为那是他心中深埋的痛苦。
但实际上山姆根本没有死，而是被愤怒的狱警们关押了起来，只是对外透露说山姆死了。
如今山姆出狱后，再次找到内森，邀请他继续踏上，他们当年未完成的寻宝冒险。
（跟大家求求收藏和推荐票）