Одновременно была создана «дочка» KMS — Saladin Security Ltd., которая поначалу сосредоточилась исключительно на внутрибританском рынке безопасности. Компания Saladin первой начала предоставлять телохранителей для британских дипломатов, затем ее клиентами стали члены правящего королевского дома Саудовской Аравии. Эта ЧВК и аффилированные с ней компании всегда поддерживала тесные связи с Консервативной партией Великобритании. В 1993 году членом совета директоров Saladin Holdings стал сэр Арчи Хэмилтон, бывший министр обороны и член парламента от консервативной партии. В 1978 году Дэвид Уокер в газетном интервью отрицал свою причастность к деятельности KMS и Saladin, за исключением продажи страховых полисов ее сотрудникам. Это лишний раз подтверждает, что компании изначально были предназначены исключительно для тайных операций. Об их деятельности в течение нескольких лет ничего не известно.
Но в итоге KMS прославилась после нескольких скандалов. В 1984 году 35 инструкторов KMS начали подготовку сил специального назначения армии Шри-Ланки для борьбы с движением Тигры освобождения Тамил Илама (ТОТИ). Обученные ими спецназовцы отметились особо жесткими зачистками в повстанческих районах. Кроме того, компания нанимала бывших пилотов королевских ВВС, которые участвовали в боевых действиях. Оказать официальную военную помощь британское правительство не могло из-за опасности ухудшения отношений с руководством Индии, поддерживающего ТОТИ. Есть сведения, что одновременно KMS вместе с израильскими спецслужбами тренировала и тамильских боевиков.
В 1984–1985 годах наемники KMS также участвовали в тайных операциях ЦРУ против сандинистского правительства Никарагуа. Они минировали гавань Манагуа, тренировали боевиков, взрывали правительственные здания, организовывали другие акции саботажа. Пилоты компании осуществляли переброску грузов для боевиков правой оппозиции — контрас. Все это выяснилось в ходе расследования скандального дела о незаконной продаже американского оружия Ирану, известного под названием «дело Иран-контрас». Заместитель руководителя Совета национальной безопасности (СНБ) подполковник морской пехоты Оливер Норт по поручению своего руководства продавал иранцам оружие в обход эмбарго ООН во время ирано-иракской войны 1980–1988 годов, а вырученные деньги шли на поддержку никарагуанских контрреволюционных сил в обход запрета конгресса США. Глава СНБ вице-адмирал Джон Пойндекстер и его заместитель Оливер Норт назвали эту операцию весьма иронично «Демократия».
Иранцы, благодаря этой тайной сделке, получили тысячи противотанковых управляемых ракет, которые уничтожили немало иракской бронетехники. Помимо финансовой выгоды, Вашингтон договорился с Тегераном об освобождении американских заложников, которых удерживала ливанская шиитская группировка «Хэзболла», созданная в 1982 году при поддержке иранского Корпуса стражей исламской революции.
Конгресс США, разочарованный неудачами никарагуанских контрреволюционеров в борьбе с сандинистским правительством, перестал финансировать тайные операции ЦРУ в этом регионе. Однако в Лэнгли после запуска проекта «Демократия» получили неподконтрольные финансовые средства и купили судно, с которого боевые пловцы минировали гавань Манагуа. Подорвалось японское грузовое судно. Использование оперативников ЦРУ или американского спецназа исключалось. В итоге к никарагуанской операции в декабре 1984 года подключилась британская KMS. Глава ЧВК Дэвид Уокер предложил Норту вооружить контрас переносными зенитными ракетными комплексами Blowpipe и предоставить инструкторов, чтобы уничтожать боевые вертолеты никарагуанской армии, полученные от СССР, что поможет им, наконец, перехватить инициативу. Но, несмотря на массу усилий, поставку осуществить не удалось.
Ночью 5 марта 1985 года в Манагуа прогремела серия мощных взрывов — на воздух взлетел целый армейский комплекс: штаб, казармы и склады. Никто не взял на себя ответственность за это нападение. Но целый ряд западных средств массовой информации указали на Дэвида Уокера. Он поступил в традициях британского спецназа и разведки по поводу публичных комментариев тайных операций — «не подтверждать, не опровергать».