El 1 de desembre de 1914 va ser reclutat per al servei militar. Un any més tard, el 1915, va publicar la seva primera història a la revista Die Freie Straße. El 1916, Graf va estar a punt de ser jutjat per haver rebutjat un comandament.
El 1916