В начале ноября мысль о скором взятии Гибралтара и оккупации атлантических островов получила сильный импульс. Гитлер был настолько раздосадован итальянским наступлением на Грецию, которое началось 28 ноября совершенно неожиданно для немецкого Верховного командования и перспективы которого он оценивал крайне негативно, что он импульсивно объявил об утрате всякого желания в дальнейшем сотрудничать с Италией. Он решил до поры до времени отказаться от давно запланированной отправки немецких танковых соединений в Ливию, тем более что там итальянцы не выказывали особого желания продолжать наступление на Египет, начатое 12 сентября и через 90 километров остановившееся. Опасность закрепления англичан в Греции Гитлер намеревался предотвратить мощным ударом немецких войск из Болгарии. Из-за географического положения и климата Балкан такая операция могла быть проведена не раньше следующей весны. В качестве предпосылки, а значит, неотложной задачи на зимние месяцы Гитлер видел урегулирование ситуации на Средиземном море. Первым шагом в этом направлении должно было стать нападение на Гибралтар, которое он теперь намерен был выполнить только с испанцами, без участия итальянских сил.
Относительно метода дальнейших действий Гитлер высказался 4 ноября на совещании с главнокомандующим и начальником Генерального штаба сухопутных сил следующим образом: как только политические переговоры с Испанией приведут к удовлетворительному результату, необходимо как можно более скрытно провести разведывательные мероприятия против Гибралтара, с расчетом на аэродромы, расположенные на испанской территории, и сбор в Южной Франции войск, предназначенных для нанесения удара. Затем в благоприятный момент боевые группы люфтваффе обрушатся на находящиеся в гавани Гибралтара британские военно-морские силы. Одновременно в наступление на крепость через франко-испанскую границу перейдут готовые к бою армейские подразделения и подразделения пикирующих бомбардировщиков. После взятия Гибралтар будет передан испанцам. Для блокирования пролива должны использоваться испанские и при необходимости также французские военно-морские силы, для береговой обороны – немецкие береговые батареи. Очень важно узнать, насколько пригодны к использованию испанские береговые батареи в Сеуте и Танжере. Возможно, также будет необходимо перебросить немецкие силы в Испанское Марокко. Одновременно с атакой на Гибралтар следует оккупировать немецкими войсками Канарские острова, острова Зеленого Мыса и по возможности также Азорские острова. Португальскому правительству эти меры можно обосновать тем, что существуют достоверные сведения относительно планов англичан на Азорские острова и острова Зеленого Мыса. Также следует разъяснить, что Португалия, если окажет какую-либо поддержку англичанам, будет тотчас оккупирована немецкими войсками. Чтобы подчеркнуть эту угрозу, несколько механизированных дивизий из предназначенных для атаки на Гибралтар подразделений должны проследовать в глубь Испании. Эти основные мысли Гитлер изложил в отправленной частям вермахта 12 ноября директиве № 18. Нападение на Гибралтар получило в ней кодовое название – операция «Феликс».
Шансы на успех этой операции, по мнению Верховного командования вермахта, основывались на оценке обстановки, выполненной начальником штаба оперативного руководства вермахта для состоявшегося 14 ноября в Инсбруке совещания с участием генерал-фельдмаршала Кейтеля и начальника итальянского Генштаба маршала Бадольо. В этом документе было сказано, что Гибралтар, если Испания решится на скорое вступление в войну, может быть без особого труда взят элитными немецкими войсками. На этом совещании Бадольо сообщили, что немецкое командование планирует нападение на Гибралтар без участия итальянцев. Маршал не возражал.
Между тем переговоры с испанцами далеко не продвинулись. В середине ноября штаб оперативного руководства вермахта указал министерству иностранных дел на необходимость их ускорения. Дело в том, что операция против Гибралтара, ввиду зависимости военных операций в этой местности от времени года, должна быть проведена примерно в середине января, а значит, вермахт самое позднее в начале декабря должен получить зеленую улицу на проведение разведывательных мероприятий. Гитлер лично просил испанского министра иностранных дел во время совещания 18 ноября в Бергхофе о скорейшем окончательном решении испанского правительства. Последнее, однако, и в новых переговорах с адмиралом Канарисом, который уже несколько дней находился в Испании для начала разведывательных действий, не желало связывать себя какими-либо обязательствами. У испанской общественности идея участия в войне была в высшей степени непопулярна. Об этом сообщил немецкий военно-воздушный атташе в Мадриде.