30 stycznia 1943 roku Rejewski wraz z Zygalskim zostali aresztowani przez hiszpańskich żandarmów w Puigcerda, po tym jak nielegalnie przekroczyli francusko - hiszpańską granicę. Dopiero po pięciu miesiącach, po wielokrotnych interwencjach Polskiego Czerwonego Krzyża, zostają zwolnieni z więzienia i zobligowani do przebywania w Leridzie, następnie w Madrycie pod nadzorem policyjnym. Pod koniec lipca Rejewski i Zygalski przedostali się do Portugalii, skąd na pokładzie HMS Scottish popłynęli do Gibraltaru, a stamtąd 3 sierpnia, samolotem Duglas DC – 3 do Wielkiej Brytanii.
