南非EO公司的大本營
雖然EO的大本營壹直都在南非，但從1993年開始，EO總公司的業務就搬到了英國，這主要有兩個原因：第壹，倫敦是國際武器交易中心和防務交易中心；第二，這有助於擺脫南非的非國大政府對他們業務的幹預。
南非政府壹直看EO不順眼，這是因為EO的雇員很多是以前跟非國大作對的，當南非在1998年簽署加入了反雇傭兵的國際法後，便強令EO結束其業務。EO關閉後，許多前EO的高級職員在南非或其他國家建立了許多類似的企業，有私營軍事公司，也有保安公司。
20世紀90年代以來，EO公司生意興隆。1994年，它派出壹支小型快速部署的、有著良好的空中保護和裝甲的雇傭部隊，幾天內就平息了盧旺達的危機，輕輕松松賺了幾千萬美元。塞拉利昂自1991年發生內亂以來，反政府武裝攻勢淩厲，政府軍節節敗退。無奈之下政府於1995年和EO簽訂了壹份為期兩年的合同。EO派出300名雇傭軍協助政府軍作戰。不出幾個月，反政府武裝即潰不成軍，不得不與政府軍簽署了和平協議。EO公司當然報酬不菲，不僅每月有120萬美元進賬，還得到了鉆石礦的開采權。不久，巴布亞新幾內亞又找上門來，請求EO幫它圍剿鬧獨立已達9年之久的反政府武裝。這壹次，由於巴政府後來發生的政變而中斷了合同，但EO仍然從中獲得了3600萬美元的高額利潤。1998年6月，EO公司再傳“佳音”：它在過去兩年半裏對安哥拉政府的鼎力相助終於使反政府武裝同意談判了。安哥拉政府為此支付了6000萬美元，而EO所付出的代價僅為20名雇傭兵的死亡。