Через три дня поезд прибыл в Брест-Литовск. Однако немецкие бомбардировки продолжались и здесь. И уже на следующий день поступил приказ всем сотрудникам шифрбюро готовиться к эвакуации в Румынию, оставив свои семьи в Брест-Литовске. Они пересели в автобусы, предварительно погрузив документацию вместе с «Энигмами» и «Бомбами» на грузовик. Недалеко от польско-румынской границы у грузовика кончилось горючее, и поляки были вынуждены закопать все оборудование и документацию в лесу.
В Румынии Режевский и его коллеги были помещены в лагерь для беженцев. Однако им удалось добраться до Бухареста и обратиться в английское посольство. Их приход туда совпал с прибытием английских дипломатов, бежавших из Варшавы, и посол, сославшись на чрезвычайную занятость и отсутствие инструкций, отказался помочь польским беженцам, пока не будет получено соответствующее указание из Лондона. Опасаясь, что решение вопроса может затянуться на несколько дней, поляки решили попытать счастья во французском посольстве. Там их приняли с распростертыми объятиями, немедленно выдали визы для въезда во Францию и снабдили билетами на поезд до Парижа.
В начале октября 1939 года большинство сотрудников польского шифрбюро оказалось во Франции. Немедленно приступить к работе им помешало отсутствие их начальников, Лангера и Ченжского, которые застряли в одном из румынских лагерей для беженцев. После прибытия Лангера и Ченжского полякам было предоставлено поместье Арменвильер, примерно в 40 километрах к северо-востоку от французской столицы. Однако чтение немецких шифровок наладить не удалось. И хотя французы довольно быстро приступили к производству новых копий немецкого шифратора, при вскрытии ключевых установок для «Энигмы» польским криптоаналитикам были совершенно необходимы перфокарты, изготовить которые собственными силами они не могли.
В отличие от своих польских коллег английские криптоаналитики вели более размеренный и спокойный образ жизни. 12 сентября 1939 года директор ПКШ Деннистон обратился к своему начальнику Стюарту Мензису, руководителю Секретной разведывательной службы (центрального органа английской разведки), по поводу трудностей, с которыми столкнулись он и его подчиненные. Особую озабоченность Деннистона вызвал тот факт, что служебные здания располагались в Блетчли-Парке на довольно значительном расстоянии одно от другого:
«Те три недели, которые мы провели здесь, стояла хорошая погода. Поэтому хождение по территории доставляло нам удовольствие, хотя и отвлекало нас от работы. В темное время суток и с наступлением холодов люди с неохотой будут преодолевать значительные расстояния, чтобы посовещаться со своими коллегами. 20 минут, которые потребуются для хождений туда-сюда темным зимним вечером, не будут способствовать эффективной работе. Среди моих подчиненных растет недовольство. Я поблагодарил их за хорошие результаты, которых они добились в весьма непростых условиях, и в ответ, естественно, услышал, что результаты будут еще выше, если эти условия улучшить». Одним из достойных упоминания результатов, достигнутых в Блетчли-Парке, стало чтение первой немецкой шифровки. Математик Питер Твинн, выпускник Оксфордского университета, попал в ПКШ в феврале 1939 года еще до ее переезда в Блетчли-Парк. Приступив к работе, Твинн получил в свое распоряжение шифрованный и соответствующий открытый текст сообщения на немецком языке, а также ключевые установки для «Энигмы», с помощью которых это сообщение было зашифровано. Ключевые установки были переданы в ПКШ французами, которые в свою очередь получили их от Шмидта. Однако прочесть другие немецкие шифровки Твинну не удалось. И виной этому было отсутствие у него данных, необходимых для того, чтобы построить точную копию «Энигмы». В июле 1939 года коллега Твинна Дилли Нокс вернулся из Варшавы с информацией о внутренних соединениях дисков «Энигмы». Это означало, что Твинн мог теперь прочесть другие перехваченные немецкие сообщения, зашифрованные с использованием имевшихся у него ключевых установок для «Энигмы».
Однако Твинн оказался не в состоянии прочитать шифровки, для которых ключевые установки были неизвестны. Для этого необходимо было изготовить комплект перфокарт, позволявших ускорить процесс вскрытия ключевых установок для «Энигмы». Первый такой комплект был готов уже к середине декабря 1939 года. После этого англичане приступили к изготовлению второго комплекта, предназначенного для польских криптоаналитиков, в самом начале войны бежавших из своей страны и нашедших приют во Франции. Однако тут возникло препятствие, которое грозило помешать англичанам в работе над чтением немецких шифровок. По просьбе Деннистона 10 января 1940 года Мензис обратился к полковнику Ривэ из французского Второго бюро с письмом, в котором, в частности, говорилось:
«Поскольку, вне всякого сомнения, Бертран информирует Вас о наших усилиях, направленных на раскрытие тайны немецких «материалов», к настоящему времени Вы, скорее всего, уже знаете, что, хотя в этом деле достигнут громадный прогресс, сейчас представляется вполне вероятным, что в начале войны немцами были внесены некоторые изменения. Если это действительно так, потребуется провести дополнительное интенсивное исследование.
Для оказания помощи моим экспертам можно было бы организовать приезд сюда младшего персонала из числа поляков, которые в течение многих лет занимались этой особой работой, и тогда шансы на получение результатов в самом скором времени значительно повысятся, что чрезвычайно важно для нас обоих.
Если бы мы могли организовать передачу Вам некоторых механических устройств, я сделал бы это с радостью, но это довольно нереально, и поэтому я обращаюсь к Вам с просьбой рассмотреть вопрос о приезде на короткое время следующих трех польских офицеров: Ежи Розицкого, Мариана Режевского и Генриха Зыгальского.
Будьте уверены, мой дорогой Ривэ, что я всегда к Вашим услугам. Директор». В своем письме Деннистон, очевидно, пытается добиться отмены запрета, который незадолго до этого начальник шифровального отдела Второго бюро Густав Бертран наложил на участие польских криптоаналитиков в работе над взломом «Энигмы» в Англии. Однако, прежде чем договариваться о приезде в Англию поляков, необходимо было разобраться с процедурой использования «Энигмы» немецкими операторами. Позднее выяснилось, что никаких изменений в нее внесено не было. Просто поляки допустили неточность, когда делились со своими английскими коллегами информацией о дополнительных (четвертом и пятом) дисках «Энигмы», которые немцы начали использовать с 15 декабря 1938 года. После устранения неточности англичане сумели прочесть несколько немецких шифровок. Произошло это 17 января 1940 года. Прочитанные шифровки были датированы 25 и 28 октября 1939 года. Наладить оперативное чтение немецких военных шифрованных сообщений (в течение суток после того, как они были перехвачены) в Блетчли-Парке удалось лишь после 3 апреля 1940 года.
Следуя известной пословице о Магомете и горе, англичане в начале 1940 года сами отправились во Францию, чтобы навестить поляков, которых приютившие их французы не пускали в Англию. Молодой английский математик Алан Тьюринг принял живое участие в обсуждении с поляками алгоритмов взлома «Энигмы» и трудностей, встретившихся на пути успешного чтения немецких шифровок. Перед отъездом гостей из Англии в их честь был устроен прощальный ужин.
Перед отъездом во Францию Тьюринг изобрел электромеханическое устройство, которое было предназначено для ускорения процесса вскрытия ключевых установок для «Энигмы». Как и изобретение поляков, оно вошло в историю под названием «Бомба». Однако на этом сходство заканчивалось. Польская «Бомба» была предназначена для работы в условиях, когда немцы дважды шифровали разовый ключ к «Энигме» и помещали полученный результат в начало шифровки. Дилли Нокс, узнав от поляков, как они читают немецкие шифровки, заметил, что немцы в любой момент могут внести изменения в процедуру шифрования сообщений с помощью «Энигмы», и указал на необходимость сконструировать такую машину для вскрытия ключевых установок, которая не зависела бы от этой процедуры. Английская «Бомба», придуманная Тьюрингом, срабатывала в любом случае.