The company, with corporate offshoots in Uganda and other countries, was formed with the remnants of Executive Outcomes, a private mercenary firm composed largely of former South African special operations troops that operated throughout Africa in the 1990s.