Hesse fut promu chef de l'état-major de l'ensemble de l'armée à la fin des années 1850. Dans les années qui suivirent, il participa à plusieurs missions militaires : par exemple à Varsovie, Saint-Pétersbourg ou Berlin. En 1854, lors de la Guerre de Crimée, il commanda les troupes autrichiennes stationnant en Galicie et en Transylvanie, et contraint les Russes à quitter les principautés du bord du Danube.