В ноябре 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-летний эмигрант из Югославии (он, кстати, прекрасно говорил по-русски) очень хотел стать важным человеком в южноафриканской разведке.
Время проведения операции было назначено на конец ноября, поскольку в это время президент Рене должен быть с официальным визитом во Франции. Согласно последнему варианту плану наемники Хора, которые прибудут на Сейшелы под видом туристов, после высадки в аэропорту Виктории, действуя быстро и решительно, захватывают ключевые объекты — радиостанцию (где наемники запускают в эфир речь с записью Джеймса Мэчема о свержении диктатора Рене), армейские казармы Понт Ля Рю в районе аэропорта и в Виктории, дом правительства и президентский дворец.
Оппозиция поднимает восстание (все члены сопротивления должны носить синие шорты, чтобы не попасть под «дружественный» огонь) и, как только оно закончится и новое правительство откроет аэропорт для журналистов, «дикие гуси» опять станут туристами и отправятся назад в ЮАР. Кое-кто может остаться в качестве советников новой армии Сейшельских островов. Жертв должно быть как можно меньше. Далее на острове высадятся, возможно, кенийские миротворческие войска. Кения тайно поддерживала этот переворот, поскольку тогда между прозападной
Кенией и почти маоистской Танзанией шло жесткое соперничество за верховенство в регионе.
Отряд наемников почти не проводил тренировки не слаженность действий, они начались за две недели до дня «Д». Совершенно не был отработан план отхода на случай неудачи.
30 октября в Викторию прибыл шурин Хора Боб Симс с женой и наемник Барни Кэрри, служивший под началом Хора в Конго. Они спокойно пронесли через таможню в сумках для крикета по одному АК-47 и по два магазина — способ доставки оружия успешно прошел проверку. Через две недели такой же трюк проделал Долинчек, который затем развил бурную разведывательную деятельность на острове в преддверии вторжения и все время крутился у советского посольства. Затем еще пять наемников прибыли в столицу Сейшел с автоматами в сумках. Небольшая группа поддержки сил основных сил вторжения была готова. Хор решил положиться только на автоматы и гранаты и исключить гранатометы, поскольку пронести их через таможню было не столь легко.
Условно команду Хора можно было разделить на три группы. Первая — ветераны-наемники, воевавшие в Конго, в том числе Хор и не менее легендарный, чем он, полковник Джерри Пюрен, который теперь торговал подержанными машинами. Колоритным персонажем среди них был фотокорреспондент дурбанской газеты Sunday Tribune Питер Даффи, бывший наемник Коммандо 5 и специалист по карате. Этого любителя хорошей компании, женщин и выпивки полковник Хор решил назначить лидером прикрытия — клуба «Завсегдатаи пивной». По легенде они ехали на острова на две пивных недели и везли с собой благотворительные подарки для детей на рождество. Остальные наемники изображали две команды по регби с тренерами. Вторая группа — 12 ветеранов спецподразделений ЮАР, третья самая многочисленная группа — бывшие офицеры и сержанты родезийской армии.