Høsten 1941 flyktet Aall fra Ålesund til England, hvor han sluttet seg til Kompani Linge, en norsk militær avdeling under britisk kommando. Han gjennomgikk omfattende militær opplæring, inkludert fallskjermjegerkurs og annen spesialtrening.