Im April 1941 wurde Frank als Ordonnanzoffizier zum späteren Kommandostab Reichsführer SS versetzt. In dieser Funktion führte er ab August das Diensttagebuch des Kommandostabes. Nach dem deutschen Angriff auf die UdSSR bestätigte er im Juli 1941 die richtige Übermittlung eines Befehls Himmlers, der SS-Reitereinheiten „praktisch freie Hand für Massenerschießungen in den Dörfern ihres Einsatzgebietes gab“. Ab November 1941 war Frank Kompanieführer bei der SS-Freiwilligen-Legion Niederlande, die unter anderem bei der Schlacht am Wolchow im Norden der Sowjetunion eingesetzt wurde. Im September 1942 kehrte er als Stabsoffizier zum Kommandostab Reichsführer SS zurück und leitete dort die Abteilung IIa (Adjutantur).