Avec la mobilisation pour la guerre contre la France, Stiehle devient chef d'état-major général du  et peu de temps après le il est promu major général. Pendant les combats il prend part aux batailles de Saint-Privat, Beaune-la-Rolande, Orléans et Le Mans, ainsi qu'au siège de Metz. Avec le général français Hugues-Louis Jarras (1811-1890) il achève la capitulation de Metz. Il a pu se distinguer plusieurs fois pendant la guerre et reçoit notamment le la Croix de fer de 1re classe et le les feuilles de chêne pour le Pour le Mérite.