Впервые с начала войны немцы усомнились в надежности своей «Энигмы». Еще в феврале 1940 года, после захвата англичанами подводной лодки «U-33», капитан Людвиг Стаммель из Службы связи проанализировал методы обеспечения безопасности связи на флоте и гордо заявил, что благодаря «Энигме» «они лучше любого другого метода, в том числе и используемого противником».
Озабоченность у немцев вызвал не только факт затопления врагом подводной лодки. Еще больше они были обеспокоены пропажей «С-26» у берегов Норвегии — ведь секретные документы к «Энигме», находившиеся на борту надводного корабля, было значительно проще захватить в качестве трофея, чем на подводной лодке. В мае 1940 года Служба наблюдения проанализировала содержание всех немецких шифровок, посланных 26 апреля, — в день, когда исчез «С-26». В одной из них сообщалось время прибытия «С-26» к месту назначения. Однако гипотеза о том, что благодаря именно этой шифровке англичане смогли обнаружить «С-26», не подтвердилась, поскольку выяснилось, что эта шифровка была отправлена спустя час после того, как английский эсминец «Грифон» засек немецкое судно. В итоговом отчете, подготовленном Службой наблюдения 21 мая 1940 года, говорилось, что команда «С-26» была должным образом проинструктирована о необходимости уничтожить секретные документы, имевшие отношение к находившейся на его борту «Энигме». По мнению составителей отчета, поскольку на «С-26» не было документов с ключевыми установками для «Энигмы» за июнь 1940 года, можно было не опасаться, что англичанам удастся прочесть немецкие шифровки, датированные этим месяцем.
В мае 1940 года войска Германии вторглись на территорию Франции. Два дня спустя польские криптоаналитики, которые после разгрома Польши в сентябре 1939 года бежали во Францию и начиная с октября трудились в дешифровальном центре в Арменвильере, были спешно привезены во французскую столицу — в здание штаб-квартиры Второго бюро на улице Турвийя. Наибольший интерес для французов представляли шифровки люфтваффе, имевшие отношение к боевым действиям во Франции. Примерно через неделю полякам удалось наладить чтение этих шифровок. Работа велась день и ночь. В здании круглосуточно дежурили французские офицеры, которые сразу же забирали дешифрованные немецкие сообщения, чтобы без промедления доставить их в Генеральный штаб. Поляки воспользовались двумя ошибками, допущенными немецкими операторами «Энигмы» в люфтваффе. Во-первых, польские криптоаналитики с успехом применили на практике «подсказку Херивела». А во-вторых, взломав код, который немцы использовали для засекречивания своих сводок погоды, заметили, что суточный ключ к нему всегда совпадал с соединениями на коммутаторной панели «Энигмы», используемой в люфтваффе. Поэтому, вычислив ключ к «погодному» коду, можно было установить и эти соединения.
Однако через некоторое время поляки с огорчением были вынуждены признать, что их успехи почти не оказывают влияния на ход боевых действий во Франции. 3 июня 1940 года Париж подвергся первой бомбардировке немецкой авиации. А за неделю до этого польский криптоаналитик Мариан Режевский из прочитанной немецкой шифровки узнал о планах люфтваффе совершить налет на парижские заводы. В ней перечислялось количество участвующих в рейде бомбардировщиков и истребителей сопровождения, маршрут и высота полета, точные дата и время налета — словом, все, что необходимо знать, чтобы его отразить. Режевский немедленно довел полученную информацию до сведения французов и испытал настоящий шок, когда увидел, что немецкие самолеты, атаковавшие Париж, не встретили ровно никакого сопротивления со стороны французских военно-воздушных сил.
По мере приближения немецких войск к Парижу дешифровальную работу в здании на улице Турвийя пришлось приостановить. 22 июня 1940 года польские криптоаналитики были эвакуированы в Тулузу, а затем морем переправлены в город Оран на побережье Алжира. Однако вскоре начальник шифровального отдела Второго бюро Густав Бертран предпринял шаги для того, чтобы поляки смогли возобновить работу над взломом «Энигмы» на территории Франции, еще свободной от немецкой оккупации. Для этих целей он присмотрел поместье Фузес на юге Франции между городами Монпелье и Авиньон. Поляки перебрались туда 1 октября 1940 года.
Англичане были крайне этим недовольны. Бертран, естественно, хотел, чтобы поляки, как и прежде, продолжали трудиться над чтением немецких шифровок. А Деннистон, в свою очередь, опасался, как бы они не попали в плен к немцам. Ведь Германия в самое короткое время могла оккупировать всю Францию и узнать о дешифровальных успехах своего противника, что называется, из первых рук.
Помимо польских криптоаналитиков, на территории Франции находился еще один человек, который ни в коем случае не должен был попасть в руки немцев. Этим человеком был Рудольф Лемуан, куратор французского агента Ганса Шмидта, который в 30-е годы регулярно передавал французам ключевые установки для «Энигмы» и другие секретные документы, похищенные из шифрбюро министерства обороны Германии. Лемуан, арестованный немецкой контрразведкой в 1938 году, обещал сотрудничать с ней и был выпущен на свободу. Свое обещание Лемуан не сдержал и вряд ли так легко отделался бы, арестуй его немцы еще раз. Лучшим выходом из создавшегося положения было бы тайно переправить Лемуана в Англию.
23 июня 1940 года Лемуан встретился с Бертраном и начальником французской контрразведки Полем Пейолем. Лемуан пожаловался, что его попытка перебраться в Англию закончилась неудачей, и поведал свою историю. Он обратился к английскому консулу во французском курортном городе Биарриц. Консул попросил Лемуана на следующий день явиться вместе с женой к 5 часам утра на один из мысов в заливе недалеко от Биаррица, где их должен был взять на борт английский минный тральщик. Явившись в назначенное место точно в срок, Лемуан с удивлением обнаружил там поляков, которые тоже рассчитывали попасть на этот корабль, чтобы отправиться в Англию. Командир тральщика попросил Лемуана прийти вечером. Придя к тральщику во второй раз, Лемуан увидел, что поляки уже успели взобраться на его борт. Он попросил дежурного офицера выделить ему место поспокойнее и поудобнее, однако тот обругал Лемуана последними словами и заявил, что терпеть не может французов. На что Лемуан ответил, что предпочитает умереть во Франции, чем терпеть оскорбления в Англии, и покинул корабль.
Во время встречи с Пейолем и Бертраном Лемуан клятвенно пообещал сразу же отправиться в город Сан-Рафаэль и ждать там дальнейших инструкций. При этом он открыл свой портфель, и Пейоль с изумлением увидел там кипу кодовых книг на различных языках, а также пустые бланки паспортов и удостоверений личности почти всех европейских стран. Заметив удивление на лице Пейоля, Лемуан сказал, что получил кодовые книги от Шмидта еще в августе 1938 года. Пейоль поинтересовался, не оставил ли Лемуан в своей парижской квартире каких-либо конфиденциальных документов, которые могли бы скомпрометировать Шмидта. Лемуан заверил Пейоля, что был очень осторожен и забрал все секретные документы с собой. У Пейоля не было другого выбора, кроме как поверить Лемуану на слово и отпустить его на все четыре стороны в надежде, что тот появится в Сан-Рафаэле, где можно будет устроить его дальнейшую судьбу таким образом, чтобы немцы по-прежнему продолжали пребывать в полной уверенности относительно неуязвимости своей «Энигмы».
Серьезные проблемы с «Энигмой» возникли не только в континентальной Европе, но и в Англии. Наиболее неотложная из них была связана со станциями перехвата шифровок. Эти станции играли ключевую роль в процессе взлома «Энигмы». В августе 1940 года в английском дешифровальном центре в Блетчли-Парке с удивлением узнали о том, что от перехвата немецких сообщений планировалось отстранить опытных специалистов, работавших в городе Чатем в графстве Кент. Взамен предполагалось создать новую станцию перехвата в местечке Чиксендс недалеко от города Бедфорда и подобрать для нее новый персонал. 26 августа 1940 года руководство дешифровального центра написало письмо, в котором выразило решительный протест против принятого решения. Это письмо интересно еще и тем, что позволяет получить представление об обыденных проблемах, с которыми английским криптоаналитикам приходилось сталкиваться в Блетчли-Парке.