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