Po trzech latach otrzymał stopień pułkownika (niem. Oberst) i objął dowództwo nad 71. Pułkiem Piechoty. Po wybuchu wojny z Danią został szefem sztabu III Korpusu Armijnego. Walczył między innymi w bitwie pod Dybbøl. Po zakończeniu wojny otrzymał awans na generała majora (niem. Generalmajor) oraz stanowisko dowódcy 7. Brygady Piechoty. Rok później został dowódcą 30. Brygady Piechoty.
W 1866 roku wybuchła wojna prusko-austriacka, w której generałowi von Blumenthalowi powierzono stanowisko szefa sztabu 2. Armii, którą dowodził pruski następca tronu kronprinz Fryderyk. Był jednym z autorów planu operacyjnego bitwy pod Sadową oraz kampanii pościgowej za wycofującymi się jednostkami Armii Cesarstwa Austriackiego. Pod koniec roku został mianowany dowódcą 14. Dywizji Piechoty, co wiązało się z awansem na generała porucznika (niem. Generalleutnant). W trackie wojny prusko-francuskiej ponownie współpracował z kronprinzem Fryderykiem, będąc jego szefem sztabu. Uczestniczył w walkach pod Sedanem. Dowodził w polu oblężeniem Paryża i był zdecydowanym przeciwnikiem bombardowania miasta przez artylerię pruską.