22 июля Канарис во главе разведывательной группы посетил предместье Гибралтара с целью изучения местности, выявления препятствий, которые могут возникнуть в ходе этой широкомасштабной операции, и разработки плана самого штурма. Одновременно он приступил к формированию штурмового отряда из солдат диверсионного полка «Бранденбург». Как потом будут отмечать немецкие эксперты, никогда еще за всю историю шпионажа осуществление подобной миссии не возглавлялось непосредственно столь крупными боссами секретной службы — самим шефом управления разведки и контрразведки вермахта и его ближайшими помощниками. Они не один раз наведывались в Испанию, чтобы держать под своим контролем развертывание операции «Феликс».
К концу 1940 года нацисты уже имели детальную карту всего района предстоящих действий. Однако огромная работа, проделанная на этой стадии, оказалась в результате бесполезной, поскольку в январе 1941 года, осознав, очевидно, опасность быть втянутыми в войну, испанцы после всякого рода проволочек и тайных маневров попросту заявили о своем отказе участвовать в операции, и ее пришлось отменить. Но достаточно мощная разведывательная организация, созданная в процессе подготовки к захвату Гибралтара, сохранялась и продолжала действовать на обоих берегах западной части Средиземного моря. Наблюдение за Гибралтарским проливом велось из двух вилл в Альхесирасе, оборудованных лучшими по тому времени оптическими и электронными приборами германского производства. Абверовская группа наблюдателей в Танжере занимала два здания и круглосуточно несла дежурство. Деятельность ее широко разветвленной шпионской сети, насчитывающей 357 агентов, направлялась опытными офицерами разведки. Группа опиралась на постоянную помощь представительств абвера в Мадриде и Лиссабоне.
Однако за спиной нацистов активно действовала английская Интеллидженс сервис, занимавшаяся не столько сбором разведывательной информации, сколько тайной войной с абвером. Англичане успешно внедряли своих людей в его агентурную сеть, обезвреживали засылаемых им агентов, вели за абверовцами неослабную слежку, продвигали дезинформацию, и все это с единственной целью — сорвать операцию «Феликс» и помешать наблюдению за проливом.
Несмотря на то что «команда Канариса», расположившаяся в этом районе, находилась в состоянии постоянной повышенной боевой готовности, она тем не менее оказалась не способной предупредить Берлин в октябре 1942 года о подготовке союзников к вторжению в Северную Африку, в результате чего их экспедиционные войска достигли мест высадки практически незамеченными. Провал абвера нанес серьезный удар не только по его репутации, прежде всего значительно пострадал и без того пошатнувшийся престиж самого Канариса. Заметим, что положение, ко всему прочему, усугублялось еще и тем, что к тому времени у абвера появился серьезный соперник в лице набиравшего силу главного имперского управления безопасности и, в частности, службы безопасности, возглавляемых Гейдрихом и Шелленбергом.
Канарис жил в постоянной тревоге — и не скрывал этого от близких ему коллег, — что Гейдрих своим дерзким ходом рано или поздно оттеснит его от руководства военной разведкой или возвысится над ним.
В конце 1942 года Гейдрих всерьез вынашивает мысль «свалить» Канариса. Неожиданно подвернулся и повод для этого.