W momencie przystąpienia młodszego z braci Gaców do pracy w charakterze kryptologa Biuro Szyfrów mieściło się już w tajnym ośrodku na terenie Lasu Kabackiego w podwarszawskich Pyrach (obecnie na tym terenie znajduje się Centrum Operacji Powietrznych Dowództwa Komponentu Powietrznego).

II wojna światowa Po wybuchu II wojny światowej Gaca wraz z całym personelem Biura Szyfrów został ewakuowany z atakowanej przez Niemców Warszawy. Po opuszczeniu stolicy pracownicy rozdzielili się, Gaca otrzymał zadanie przetransportowania polskich kopii Enigmy do Francji. Wywiózł ją drogą przez Rumunię, Jugosławię i Grecję, gdzie wsiadł na statek „Warszawa” i 20 lutego 1940 roku dotarł z cenną przesyłką do Marsylii. Gaca oraz Sylwester Palluth (kuzyn Antoniego Pallutha) zostali w marcu przydzieleni do kompanii piechoty w ramach formowanych polskich oddziałów we Francji. Ich jednostka stacjonowała w pobliżu Mauron. Dopiero wskutek interwencji Gwidona Langera, 1 maja 1940 roku udało się ściągnąć ich do ośrodka PC Bruno, w którym po ewakuacji pracę podjęli członkowie Biura Szyfrów pod kierownictwem szefa francuskiego wywiadu – Gustave’a Bertranda.