1991年，索马里的巴雷政权被推翻，全国陷入军阀混战的乱局。当时，年仅12岁的埃弗亚也被家乡彭特兰省的军阀抓去当兵，并很快以勇猛毒辣而在军营里站稳了脚跟。一个熟悉埃弗亚的索马里记者说：“有一次，埃弗亚随军阀头目杀回他出生的村子，当发现父母早已贫病而死后，他一把火烧了整个村子。那一年他才15岁！”埃弗亚这次的“勇猛表现”，令军阀头目当即对他刮目相看，很快就让他当上了排长，并在两年内将其提升为分队司令。然而，这并不能让贪婪的埃弗亚感到满足。21岁那年，他率亲信将一手提携他的军阀头目乱枪打死，自立为王，抢得彭特兰省头号军阀的交椅。
占山头拉队伍的埃弗亚，很快就体会到了“当家不易”。由于索马里是世界上最贫穷的国家之一，埃弗亚再怎么烧杀抢掠，也难以养活近千人的武装。如何弄钱维持实力，成了他最头疼的问题。
埃弗亚很快把眼光投向海洋——他要向每年在索马里附近海域过往的大约4．8万艘国际船只“讨钱”。但他首先得有个基地。埃尔村随即进入埃弗亚的视线。这里曾是一个捕鱼基地，有很好的港口设施，作为海盗的隐身场所最理想不过。
当时，在索马里近海，一些穷困潦倒的渔民已开始靠抢夺过往小渔船上的海货为生。但一心想发大财的埃弗亚，决定以军事组织结构与黑手党手腕相结合的方式，打造一支全新的海盗队伍。没花多长时间，他就靠手中的武装，将附近的小海盗们统统收编旗下，队伍的规模迅速膨胀到1000人左右。接着，他设立了“舰队大帅”、“少帅”和“财政官”等职位，对海盗们实行严格管理，对外自称“索马里海军陆战队”。
索马里海盗最早成立2000年。
泛滥时间在2006年10，美国政府支持埃塞俄比亚出兵入侵索马里，推翻了当时的索马里政权。
