Тем временем еще с осени прошлого года пилоты Люфтваффе в составе «Легиона „Кондор“ участвовали в гражданской войне в Испании на стороне сил генерала Франко. По истечении определенного времени они заменялись, чтобы как можно больше летчиков могли получить боевой опыт. Мёльдерса рекомендовал направить в Испанию еще его прежний командир майор Остеркамп, но прибыл туда он лишь 14 апреля 1938 г., да и то только благодаря трагическому стечению обстоятельств.
В марте 1938 г. заканчивался срок «зарубежной командировки» обер-лейтенанта Галланда, командовавшего 3.J/88 «Легиона „Кондор“. 22 марта в качестве плановой замены из Германии прибыл гауптман Хубертус Херинг, которому требовалось некоторое время, чтобы освоиться на новом месте и принять все дела. Однако спустя неделю – 30 марта – произошла трагедия. В ходе очередного вылета Не-51 гауптмана Херинга восточнее Сарагосы неожиданно столкнулся с самолетом лейтенанта Манфреда Михаэлиса. „Хейнкели“ рухнули на землю в районе городка Бухаралос, в 60 км юго-восточнее Сарагосы, и оба пилота погибли. Особую горечь этой потере придавало то обстоятельство, что произошло это отнюдь не в бою.
В итоге Галланду пришлось задержаться в Испании, ожидая, пока командование Люфтваффе подберет нового кандидата на замену. Выбор, и, забегая вперед, можно сказать, очень удачный, пал на Мёльдерса. Перед отъездом в Испанию тот в письме старшему брату Хансу писал: «Поначалу Галланд, наученный предыдущими печальными событиями, довольно прохладно принял Мёльдерса. Однако уже вскоре, убедившись в его летных и командирских способностях, дал ему отличную аттестацию. И 24 мая 1938 г. Мёльдерс официально принял командование над 3.J/88, но еще в течение месяца находился под критическим наблюдением Галланда, прежде чем все окончательно убедились, что он пригоден для этой должности. Надо отметить, что именно в Испании за Мёльдерсом закрепилось прозвище Папочка, отражавшее его человеческие качества как командира и товарища.