После разгрома отряда наемников полковника Кэллэна и показательной казни четырех «диких гусей» в Анголе, а также скандального провала полковника Хора на Сейшельских островах, силовые структуры США, Великобритании, Франции и ЮАР в 1980-х годах фактически перестали прибегать к услугам слабо поддающихся контролю отрядов солдат удачи для решения политических задач. Акцент все больше смещался в сторону частных военных компаний, которые в следующем десятилетии окончательно вышли из тени, начали формировать новый сегмент международного рынка безопасности. Наемники же, наоборот, полностью ушли в тень и теперь действовали на свой страх и риск, а британские, американские и французские власти пытались им всячески помешать. 1980-е стали для наемников цепью несостоявшихся контрактов и неудач.
В 1981 году группа наемников была задержана ФБР. Они были наняты для свержения левого режима президента карибской Доминики Эжена Шарля. Лидер наемников Мишель Пердю должен был получить 150 тысяч долларов и концессии в пекарном бизнесе от премьер-министра в изгнании Патрика Джона. В 1982 году бывший президент Уганды Годфри Бинайса планировал свержение Милтона Оботы двойным ударом по Кампале и Энтеббе из Конго. Его поддерживали некие бизнесмены из южных штатов США. 500 наемников были завербованы через International Security Agency Реймонда Ингрэма в Великобритании. В марте 1986 года в Бразилии были арестованы восемь американских наемников, которые должны были принять участие в свержении президента Ганы лейтенанта ВВС Джерри Роулингса. Четверым удалось бежать, остальных экстрадировали в Аргентину. В октябре 1987 года в печать просочились сведения, что в ирано-иракской войне на стороне войск Саддама Хусейна участвуют пилоты-наемники из ФРГ, Франции, Австралии и Новой Зеландии. В ноябре 1988 года около 400 наемников (в основном, тамилы) попытались свергнуть президента Мальдивской республики Момуна Абдула Гаюма, но были разгромлены.
В 1980-е наемники пытались устроить переворот даже в европейской стране. В 1964 году британская колония Мальта получила независимость, в 1974 году стала она республикой. Но вплоть до 1974 года, когда на Мальте была ликвидирована последняя английская военно-морская база, главой государства по-прежнему считалась английская королева. С момента получения независимости страной, сменяя друг друга, управляли прозападная Националистическая партия Мальты (НПМ) и Лейбористская партия Мальты (ЛПМ). Председатель ЛПМ и премьер-министр страны в год ухода британцев Доминик Митофф придерживался социалистических взглядов и постоянно конфликтовал с католической церковью, чем раздражал даже своих сторонников. Митофф добился повышения пенсий, ввел детские пособия и понятие минимальной заработной платы. В то же время он приводил в ярость националистов тем, что установил дружеские отношения с СССР и его союзниками, с Китаем, Ливией и КНДР. Политические оппоненты обвиняли ЛПМ в манипулировании результатами местных выборов.
Противоречия зашли настолько далеко, что противники Ми-тоффа решили сместить его вооруженным путем. Мальтийская газета Times писала 1 августа 1981 года, что заговорщики планировали нанять для этой цели триста британских солдат удачи с тем, что после этого «Мальта должна будет управляться советом, представляющим все слои мальтийской нации».
Несколькими годами позже был составлен еще один заговор с целью дестабилизации политической и экономической ситуации в стране, чтобы создать благоприятную ситуацию для взятия власти оппозицией. В печать попали лишь некоторые подробности этой так и не осуществленной миссии наемников. Заговорщики наняли четырех бывших британских спецназовцев для проведения акций саботажа. Их контактом на Мальте стал мальтийский бизнесмен и активист Националистической партии, действовавший под псевдонимом Марио. Они планировали взорвать радиомачту в Гаргуре и патрульные катера в гавани Марсамшетт, военные вертолеты на аэродроме в Луке, военный склад в Мосте, инфраструктуру топливно-заправочной компании Mediterranean Oilfield Service на острове Мануэль и здание телекомпании Telemalta в Мсиде.
Однако заговорщики не смогли найти достаточно финансовых средств для осуществления задуманного, наемники даже не получили аванс, их личные затраты не были им компенсированы. К тому же 22 декабря 1984 года премьер-министр Минтофф ушел в отставку, передав пост своему преемнику, более слабому политику, доктору Кармену Мусфуду Бонничи. А в 1987 году на выборах победили националисты, премьер-министром стал лидер НПМ Эдвард Фенек Адами.