I Karl X Gustavs polska krig 1655–1660 deltog Breitholtz som rytteriofficer i slagen vid Warszawa och Stibelow 1656 och avancerade då till regementschef. Under Karl XI:s krig med Danmark 1675–1679 utnämndes Breitholtz 1677 till generalmajor och underbefälhavare. Som sådan kommenderade Breitholtz kavalleriet och infanteriet, rikstygmästaren Per Larsson Sparre artilleriet under Magnus Gabriel De la Gardies överbefäl i striderna vid fronten mot Norge, den så kallade Gyldenløvefejden. Den 5 januari 1677 intog Breitholtz Strömstad från danskarna, men förlorade i slaget vid Uddevalla den 28 augusti 1677.