I 1855 udnævntes Fog til kaptajn af Generalstaben og var nu først virksom ved den topografiske og fra 1860-63 ved den taktiske sektion; fra 1859 blev han tillige ansat som Lærer i krigskunst ved Højskolen, i hvilken stilling han udgav Krigskunstens Theori (1861).