Несомненно, что коморский успех Боба Денара в 1978 году произвел сильное впечатление на другую легенду наемничества — полковника Майка Хора. К этому времени он давно уже был в отставке, написал несколько весьма популярных книг о своих приключениях. На деньги, заработанные в Конго, Хор купил балтийскую шхуну и отправился вместе с семьей путешествовать, но в 1974 году он вернулся в ЮАР. Вскоре в соседней Анголе началась гражданская война, в которую включились и южноафриканские силы обороны. Полковник Хор на фоне этих событий попытался вернуться в бизнес и связался с южноафриканским бюро госбезопасности BOSS, однако глава бюро генерал Хенрик Ван дер Берг посоветовал ему не лезть в дела государства. Тем не менее молодой и амбициозный оперативник бюро Мартин Долинчек поддерживал связь с Хором, это обстоятельство сыграло важную роль в планировании операции на Сейшельских островах.
Эти острова очаровали Майка Хора еще до того, как он стал наемником. В середине 1950-х он посетил Сейшелы с 16-миллиметровой кинокамерой и был поражен их первозданной еще не тронутой цивилизацией красотой. Катаясь на арендованной яхте, потерпел крушение в трех милях от берега и сидел несколько часов на мачте с двумя матросами, окруженный тигровыми акулами и барракудами.
Британская колония Сейшельские острова получила независимость 26 июня 1976 года. Первый президент страны Джеймс Мэн-чем был свергнут в результате вооруженного восстания (Мэнчем был в тот момент в Лондоне), которое возглавил премьер-министр Франс-Альбер Рене. Новый глава государства провозгласил курс на построение социализма, создал однопартийную систему, закрыл оппозиционные газеты, развернул репрессии против политических оппонентов, вознамерился закрыть частные религиозные школы, начал формировать армию, для чего пригласил танзанийских военных инструкторов. Созданная со временем президентская гвардия состояла исключительно из танзанийских военнослужащих. Для островного государства Рене обладал серьезным силовым аппаратом — 600 человек в армии, 450 в полиции.
Буквально на следующий день после захвата власти Рене объявил, что бывший президент Мэнчем готовит контрпереворот, что последний яростно отрицал. Однако заговор назревал. В тот момент полковник Хор участвовал в съемках знаменитого фильма о наемниках «Дикие гуси» в качестве технического консультанта. С предложением организовать операцию по возвращению к власти Джеймса Мэнчема заказчик обратился к последнему командиру Коммандо 5 Джорджу Шредеру, который стал преуспевающим бизнесменом в Кейптауне. В одной из бесед Шредер признался, что заказ поступил от некоего француза.
В ноябре 1979 года президент Рене объявил о заговоре, спонсируемом из-за рубежа. 12 французских моряков судна Topaz были арестованы в порту столицы страны Виктории и высланы через два месяца. Как заявили сейшельские власти, моряки признали свое участие в подготовке переворота, что те отрицали по прибытии в Париж. 80 сейшельцев также были высланы из страны без предъявления обвинения.
Сейшельские изгнанники создали в Париже Движение сопротивления, с которым Бешеный Майк Хор поддерживал контакт. В июле 1981 года они предложили полковнику Хору разработать план переворота.
Первоначально стоимость операции Хор оценил в 5 млн долларов — экипировка, оружие, транспорт, наем бойцов, а также подготовка восстания (местное сопротивление возглавил бизнесмен Жан Дингваль), но впоследствии эта сумма сократилась примерно в десять раз. Полковник Хор и его помощник Туллио Монета (актер второго плана в «Диких гусях») посетили Сейшельские острова и 29 июня посмотрели военный парад в столице. Бешеный Майк остался доволен уровнем подготовки и оснащения вооруженных сил Сейшельских островов, они, по его оценке, были невысокими. Монета встречался с оппозицией и провел тщательную разведку места будущей операции.
Полковник Хор предложил военной разведке ЮАР выделить для миссии 150 бойцов разведывательного полка и вооружить советским оружием, захваченным в Анголе. Но в итоге численность команды сократили вдвое (75 бойцов) и сделали смешанной — наемники и бойцы родезийского спецназа, перешедшие в армию ЮАР, после того как Родезия прекратила свое существование. Стоимость индивидуальных контрактов варьировалась от 40 до 10 тысяч южноафриканских рандов. Оружие — 60 неиспользованных румынских АК-47 со складывающимися прикладами, 15 бывших в употреблении венгерских AMD-65 (аналог АК-47), 17 ящиков — 23 800 патронов. 10 ручных противотанковых гранатометов со 102 выстрелами, 40 ручных китайских гранат, 15 двухканальных раций. Майк Хор и Мартин Долинчек опробовали оружие на заброшенном аэродроме под Дурбаном. Долинчек тоже решил участвовать в сейшельской операции, получившей название «Наковальня». Этот 35-летний эмигрант из Югославии (он, кстати, прекрасно говорил по-русски) очень хотел стать важным человеком в южноафриканской разведке.