虽然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名雇佣兵的死亡。