Днем 19 декабря, за несколько дней до операции, Карлос пришел в квартиру, довольный собой после встречи с таинственным осведомителем. Пришел не с пустыми руками: в пухлых черных сумках лежали пистолеты «Беретта», браунинги, советские пистолеты ТТ, револьверы и десятки килограммов смертоносной взрывчатки. Гранаты были оборонительными, осколочными, советского производства. Все последующие часы бойцы-интернационалисты аккуратно смазывали и раскладывали оружие по комнате. Операция начиналась.
Карлос разбил диверсионную группу на пары:
1) Карлос, командир (пистолет-пулемет «Беретта» + пистолет браунинг Hi Power + две гранаты); Анис, заместитель командира (два браунинга HP + две гранаты);
2) Нада (пистолет ТТ + одна граната); Юсеф (пистолет ТТ + одна граната + взрывчатка + детонаторы);
3) Кляйн (браунинг HP + револьвер Смита-Вессона + две гранаты); Жозеф (пистолет-пулемет «Беретта» + браунинг HP + две гранаты).
В городе логистика, разведка, безопасность и резерв (из двух бойцов) обеспечивались группой международных активистов разных национальностей под командованием Уилфрида Безе.
— Всю подготовку, не считая ливийской помощи, мы провели самостоятельно: за собственные средства закупили оружие на 12 бойцов, спланировали операции по поддержке и путь к отступлению в Чехословакию, — вспоминает Карлос. — Объект был постоянно под наблюдением, до самого последнего дня, нам удалось проникнуть (и мне в том числе) в штаб-квартиру ОПЕК несколько раз. Мы были готовы приступить к операции уже 20 декабря без ливийской поддержки.
В холодное утро воскресенья 21 декабря Карлос аккуратно подстриг бородку и бакенбарды и сдвинул на затылок черный берет. Он был одет в армейские брюки и темно-коричневый кожаный пиджак от Пьера Кардена. Оружие, взрывчатка и сопутствующие аксессуары, включая запалы, детонаторы и часовые механизмы, были упакованы в сумки «Адидас», которые бойцы закинули себе за плечи.
Не спеша вооруженная группа села на трамвай и поехала к Christkindlmarkt, где по вечерам был настоящий пир из знаменитых венских сосисок, сладостей, пива и глинтвейна под какофонию зазывал и громкой музыки. Но утром там царила гнетущая тишина: шестерка вышла на заснеженную мостовую и направилась в сторону штаб-квартиры ОПЕК. Они дошли до большого 17-этажного здания ровно в 11. Кляйн услужливо поздоровался с полицейскими, которые никак не отреагировали на молодых людей с тяжелыми сумками — уже с утра тут ходили толпы народа. Единственной открытой дверью (под охраной полицейского) был главный вход здания, в котором на втором этаже располагалась штаб-квартира ОПЕК; два других полицейских находились в фойе с журналистами, напротив лестниц и двух лифтов.
