Aall var medlem av Nasjonal Samling (NS), Vidkun Quislings nasjonalistiske fascistparti fra stiftelsesåret 1933. I april 1939 var Aall blant de seks nordmennene som ble invitert til feiringen av Hitlers 50-årsdag i Berlin sammen med Fedrelandslagets leder Victor Mogens og kommanderende general Kristian Laake. Ved den anledning fikk han kontakt med utenriksminister Ribbentrop og med tysk utenlandsspionasje, som i den intetanende rettsfilosof fant en nyttig kamuflasje for sin spionsentral i Malmö. Aall hadde i noen år deltatt i partiets hovedstyre, og rekrutterte også Quisling til sentralen som filosofisk utreder. Sammen reiste Aall og Quisling til Berlin i desember 1939, der Quisling ble presentert for storadmiral Erich Raeder og møtte også Hitler.