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