16 sierpnia Rejewski i Zygalski trafili w stopniu szeregowych do armii polskiej, gdzie podjęli pracę w jednostce radiowej w Stanmore-Boxmoor pod Londynem. Marian został kierownikiem kilkuosobowej sekcji niemieckiej „N”, w „Plutonie Eksploatacyjnym” Kompanii Radiowywiadowczej, w Batalionie Łączności Sztabu Naczelnego Wodza (willa „Arches”), gdzie łamano i odczytywano korespondencje SS, zaszyfrowane metodą „podwójnej kasety”. 10 października roku Rejewski został promowany do stopnia podporucznika, a w 1945 otrzymał awans do stopnia porucznika czasu wojny i został odznaczony Srebrnym Krzyżem Zasługi z Mieczami oraz Medalem Wojska. 1 stycznia 1945 roku Marian awansował na zastępcę kierownika referatu Kompanii Radiowywiadowczej Batalionu Łączności Sztabu Naczelnego Wodza. W maju udał się wraz z Henrykiem Zygalskim w służbową podróż na południe Francji, w celu odzyskania rzeczy osobistych i materiałów pozostawionych na przechowywanie, przy likwidacji ‘P. C. Cadix”.