Самолеты вылетели с Сардинии 30 июля. Один из них упал в море, а два, израсходовав горючее, приземлились в Алжире и Французском Марокко. Но и 9 самолетов, добравшихся до Франко, не могли летать, пока из Италии не пришел танкер с высокооктановым бензином. Не могли мятежники сами и пилотировать самолеты, поэтому их итальянские пилоты для проформы были зачислены в испанский Иностранный легион. Так началась интервенция фашистской Италии на Пиренейском полуострове.
Узнав, что первый зондаж в Риме прошел неудачно, Франко не стал ставить все на одну карту и решил обратиться за помощью к Германии. Ее «фюрер» Адольф Гитлер мало интересовался Испанией. Если Муссолини носился с планами превращения Средиземного моря в «итальянское озеро» и пытался поставить Испанию под свой контроль, то Гитлер лишь помнил, что Испания была нейтральной во время Первой мировой войны (факт в глазах фронтовика Гитлера весьма постыдный). Правда, уже будучи политиком национального уровня, лидер НСДАП размышлял в 1920-е годы над возможностью использовать Испанию в качестве противовеса Франции (точно такую же роль в свое время отводил Испании Бисмарк), но эта была скорее второстепенная ставка в большой геополитической игре нацистов.
Франко восхищался национал-социалистской Германией и, будучи начальником Генштаба испанской армии, вел в 1935 году переговоры о закупке немецкого оружия, которые были прерваны после победы Народного фронта.
22 июля Франко попросил германское консульство в Тетуане направить военному атташе «третьего рейха» во Франции и Испании (с резиденцией в Париже) генералу Эриху Кюленталю телеграмму с просьбой прислать 10 транспортных самолетов с немецкими экипажами. Кюленталь переправил просьбу в Берлин, где ее положили под сукно. Франко ничего не оставалось, как искать прямой выход на Гитлера. Еще 21 июля он встретился с немцем, которого генерал знал, как поставщика кухонных плит для испанской армии в Марокко. Это был сбежавший из Германии от кредиторов обанкротившийся торговец сахаром Йоханнес Бернхардт. Но амбициозный Бернхардт был и экспертом по экономическим вопросам партийной организации НСДАП в Испанском Марокко, которую возглавлял бизнесмен Адольф Лангенхайм. Бернхардт с трудом уговорил Лангенхайма вылететь вместе с ним и представителем Франко капитаном Франсиско Аррансом (тот занимал должность начальника штаба крохотных франкистских ВВС) в Берлин. На реквизированном на Канарских островах почтовом самолете Люфтганзы «юнкерс 52 м» три эмиссара Франко прибыли в столицу Германии 24 июля 1936 года. В МИД Германии просьбу Франко отвергли, так как дипломаты старой школы не хотели вовлекать свою страну в непонятный конфликт, а соображения идеологии («борьба с коммунизмом») были им чужды. Но Лангенхайм организовал встречу со своим шефом — главой внешнеполитического ведомства НСДАП (ему подчинялись все нацистские парторганизации за рубежом) гауляйтером Эрнстом Боле. Тот издавна соперничал с МИДом за влияние на Гитлера и не упускал случая сделать что-нибудь вопреки чопорным дипломатам. В это время Гитлер находился в Баварии, на фестивале музыки Вагнера в Байройте. Боле направил посланцев Франко к пребывавшему там же министру без портфеля Рудольфу Гессу («заместителю фюрера по партии»), а тот уже устроил эмиссарам мятежников личную встречу с Гитлером. 25 июля «фюрер» был в хорошем настроении (он только что прослушал свою любимую оперу «Зигфрид») и прочитал письмо Франко, в котором тот просил самолеты, стрелковое оружие и зенитные пушки. Поначалу Гитлер был настроен скептически и явно выражал сомнения в успехе мятежа («так войну не начинают»). Для окончательного решения он собрал совещание и к счастью мятежников, в нем помимо министра авиации Геринга и военного министра Вернера фон Бломберга принял участие один человек, оказавшийся самым крупным в Германии экспертом по Испании. Его звали Вильгельм Канарис, и с 1935 года в звании адмирала он возглавлял военную разведку Германии — абвер.
Еще в годы Первой мировой войны Канарис с чилийским паспортом прибыл в Мадрид для организации связи с немецкими подлодками, находившимися в Средиземном море. Деятельный немец создал в портах страны плотную сеть агентуры. В Испании Канарис завел полезные связи, в том числе с богатым промышленником и газетным магнатом, либералом и другом короля Альфонса XIII Орасио Эчеварьетой (его секретарем был Индалесио Прието). Канарис пытался организовать в Испании саботаж против судов Антанты, но французская контрразведка «села ему на хвост» и немец был вынужден спешно покинуть полюбившуюся ему страну на борту подводной лодки. Некоторые источники утверждают, что среди агентов Канариса в Испании был и майор Франсиско Франко, но четких подтверждений этому нет.
В 1925 году Канариса вновь посылают с секретной миссией в Мадрид. Он должен был договориться об участии немецких летчиков в боевых действиях испанской армии в Марокко (по условиям Версальского договора 1919 года Германии запрещалось иметь ВВС и поэтому немцы были вынуждены готовить боевых пилотов в других странах, в том числе и в СССР). Канарис выполнил задачу с помощью своего нового знакомого подполковника испанских ВВС Альфредо Кинделана. 17 февраля 1928 года Канарис добился заключения секретного соглашения между немецкими и испанскими силами безопасности, в котором предусматривался обмен информацией и сотрудничество в борьбе с подрывными элементами. Партнером Канариса был палач Каталонии генерал Мартинес Анидо, занимавший тогда пост министра внутренних дел (он же стал потом первым министром безопасности у Франко).
Таким образом, Канарис знал почти всех лидеров мятежа в Испании, а со многими был лично знаком (с Франко он познакомился в ходе испано-германских переговоров о поставках оружия в 1935 году).
В ходе совещания по Испании 25 июля 1936 года Гитлер хотел знать мнение всех троих присутствовавших о том, стоит ли помогать Франко. Самому фюреру мятеж казался, как уже упоминалось, дилетантски подготовленным. Бломберг высказался расплывчато. Геринг поддержал просьбу посланцев Франко, чтобы «остановить мировой коммунизм» и опробовать в деле созданные в 1935 году молодые ВВС «третьего рейха». Но наиболее развернутую аргументацию представил Канарис, которого возмутило убийство на испанском флоте многих офицеров (то же самое он пережил в октябре 1918 года в Германии, когда началось восстание матросов в Киле). Сталин, говорил Канарис, хочет создать в Испании большевистское государство, а если это удастся, в трясину коммунизма сползет и Франция со своим похожим на испанское правительством Народного фронта. И тогда рейх будет зажат в «красные клещи» с Запада и Востока. Наконец, он, Канарис, лично знает генерала Франко как блестящего солдата, заслуживающего доверие Германии.
Когда Гитлер закрыл совещание в 4 часа утра 26 июля, он уже принял решение помочь Франко, хотя еще два дня тому назад боялся, что участие в гражданской войне в Испании может втянуть Германию в крупные внешнеполитические осложнения раньше срока.
Теперь же Гитлер торопился. Он хотел упредить Муссолини и не дать дуче поставить Испанию под единоличный итальянский контроль. Уже утром 26 июля в здании министерства авиации Германии собрался на свое первое заседание «Специальный штаб W» (по первой букве фамилии его руководителя генерала Гельмута Вильберга), который должен был координировать помощь мятежникам. Бернхардт был назначен Герингом 31 июля 1936 года руководителем специально созданной подставной «транспортной» фирмы HISMA, через которую тайно должны были вестись поставки вооружения Франко. Эти поставки предусматривалось оплачивать по бартеру поставками сырья из Испании, для чего 7 октября 1936 года учреждалась другая компания ROWAK. Вся операция получила кодовое наименование «Волшебный огонь».