Американские и британские криптоаналитики поддерживали связь еще до вступления США в войну. 5 сентября 1940 года начальник британской военной разведки генерал-майор Кеннет Стронг выслал из Лондона запрос, не согласится ли армия США на полный обмен немецкой, итальянской и японской кодовой и криптографической информацией с Британией. И хотя Военно-морской флот не желал обмениваться чем-либо, кроме перехватов, армия доброжелательно ответила на запрос Стронга, хотя и не поддержала идею постоянного обмена перехватами.

В декабре 1940 года последовало заключение все еще секретного соглашения между двумя странами — естественно, ограниченное по своей природе. И в начале 1941 года четыре американских офицера (два армейских и два флотских), в том числе Абрахам Синков и Лео Розен из SIS, провели десять недель в GC&CS. В контингент SIS не вошел Уильям Фридман, вскоре после 1 января переживший нервный срыв — очевидно, из-за перегрузки. Кроме того, хозяева не только показали американским коллегам несколько станций перехвата, но и проинформировали, что "бывали случаи, когда боевые приказы главнокомандования расшифровывали достаточно заблаговременно, чтобы британские войска воспользовались ими к своей выгоде".

Им также сказали, что в ряде случаев объекты атаки немецких бомбардировщиков были установлены своевременно, и их уже дожидались перехватчики, что позволило Королевским ВВС сбить значительное число атакующих — однажды сбили 14 самолетов, так и не сбросивших ни одной бомбы.

Во время ответного визита американцы предоставили информацию о японских шифровальных машинах, в том числе продемонстрировали реальную машину, техническую информацию, а также материалы по итальянским коммерческим кодам, а возможно, и ключи к торговым кодам японского ВМФ. Очевидно, это заставило британцев предложить сотрудничество в радиоразведке на Дальнем Востоке, сообщив, что их криптографическое подразделение в Сингапуре добилось хороших результатов, но ограничено в средствах из-за нехватки переводчиков с японского. Британцы предложили передать результаты Соединенным Штатам, если те предоставят переводчиков.

В июне 1941 года Соединенные Штаты и Британия договорились обмениваться разведданными по Японии между Сингапуром и военными властями США на Филиппинах, а также между Сингапуром и Тихоокеанским флотом США. И хотя в обмен, очевидно, входила информация о шифре JN25, на методики криптографического анализа соглашение не распространялось.

Но американцы отдали куда больше, чем получили во время своего визита, возможно, из-за того, что начальник SIS Стюарт Мензис противился более широкому обмену секретными сведениями. Им рассказали об организации Блетчли, предоставили информацию об итальянских кодах и дали образцы новейшей радиопеленгационной аппаратуры. И хотя Синков и Розен в то время полагали, что "для нас были открыты все двери", "Бомбу" им не показали и даже не упомянули о ее существовании.

Серьезный шаг к более обширному сотрудничеству был сделан 10 августа 1941 года, когда "старший представитель" GC&CS прибыл в Северную Америку для встречи с ведущими американскими и канадскими криптоаналитиками. Старшим представителем был Алестер Деннистон, с 10 по 23 августа гостивший в Соединенных Штатах, а последующие три недели — в Канаде. И хотя в Соединенных Штатах не последовало никаких официальных соглашений, были налажены личные контакты, в том числе между Деннистоном и Фридманом, облегчившие сотрудничество.

Но до полного сотрудничества было еще целых два года. Небольшой шаг к более полному взаимодействию был сделан в марте 1942 года на специальной радиоконференции Соединенные Штаты — Соединенное Королевство — Канада в Вашингтоне, организованной по инициативе Великобритании. На конференции договорились о целостной структуре операций по перехвату и пеленгации и заключили, что всеми подобными операциями должны руководить четыре центра в Канаде, Англии и Соединенных Штатах.

Но от распределения обязанностей по пеленгации до обмена криптоаналитическими секретами было еще очень далеко. В середине сентября 1942 года начало обретать форму военно-морское соглашение — в основном из-за того, что британские дешифровщики отчаялись взломать военно-морские шифры "Энигмы" и не смогли исполнить свое июньское обещание о доставке "Бомбы" дешифровщикам ВМФ США.

К августу руководство Блетчли, по-видимому, пришло к выводу, что разгадка военно-морского шифра "Энигмы" потребует более массированной атаки, а это, в свою очередь, потребует приобретения большого количества скоростных машин-"Бомб", способных разгадать столь сложный шифр. А Соединенные Штаты располагали техническими возможностями выпустить необходимые "Бомбы".

За визитом в Вашингтон Джона Тилтмана, высокопоставленного представителя GC&CS, в конце сентября последовал визит Эдуарда Трейвиса, нового директора Блетчли-Парк. К тому времени ВМФ США уже одобрил план производства высокоскоростной "Бомбы". Трейвис пожелал заключить соглашение по шифровальной безопасности и криптоанализу. И хотя он предпочел бы соглашение, ограничивающее всю деятельность по взлому шифра "Энигмы" стенами GC&CS, контракт на "Бомбу" подорвал его позицию. Чтобы сделать соглашение более приемлемым для англичан, Соединенные Штаты согласились предоставить Адмиралтейству кое-какие разведданные "из японских радиограмм". И 2 октября Трейвис подписал первое серьезное британо-американское соглашение по радиоразведке.

Соглашение было ограниченным, фокусировалось лишь на военно-морских делах в Атлантике, но требовало, чтобы Британия предоставляла Соединенным Штатам сырой материал "Ультра" почти на ежедневной основе. Соглашение также призывало объединить возможности "Бомб" США и Великобритании, а ВМФ США обязывался ограничить производство "Бомб" сотней экземпляров. Ответственность за основные криптоаналитические атаки на немецкие военно-морские шифры сохранялась за британцами, но как только взлом произойдет, Блетчли и OP-20-G должны были разделить ответственность за разгадку повседневных настроек.

Военно-морское соглашение по радиоразведке отнюдь не сразу распахнуло двери к соглашению между GC&CS и армией США. До начала 1943 года Блетчли-Парк противился необходимости предоставить армии США сырой материал по перехватам "Энигмы", необходимый США для осуществления независимой проверки, или информацию о "Бомбах".

Генерала Маршалла проинформировали, что GC&CS должно приготовиться поделиться криптоаналитическими секретами с представителями американской армии в Британии, но не в Соединенных Штатах. Если армия США учредит контингент в Блетчли-Парк, британцы должны быть "готовы показать [им] все". Но британцы непреклонно считали, что посылать в Вашингтон необработанные перехваты "Энигмы" немецкой армии или люфтваффе ни в коем случае не следует.

Однако американская разведывательная служба связи (Signal Intelligence Service) продолжала давить на британцев с намерением получить доступ к подобным радиограммам в Соединенных Штатах, отчасти из-за страха, что Блетчли-Парк может быть уничтожен в результате бомбежки. 23 февраля, одновременно с OP-20-G, служба сделала официальный запрос о получении сырого материала "Энигмы". В подкрепление требования англичан известили, что корпус связи весьма продвинулся в разработке собственной аппаратуры для "Бомб", что даст SIS хороший шанс взламывать разнообразные шифры "Энигмы".