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