Etter Tysklands okkupasjon av Danmark, var Bruhn interessert i å gjøre en innsats for sitt hjemland. I oktober 1940 meldte han seg til tjeneste for Special Operations Executive og ble en del av den første gruppen av dansker britene ga opplæring som fallskjermsoldater. Han deltok i planlegging av aktiviteter rettet mot Danmark. Inndelingen av Danmark i motstandsregioner tilskrives Bruhn. Han ivret videre for å sende over agenter for å etablere radioforbindelse og kontakt med motstandsbevegelsen.