Gemeinsam mit seinem jüngeren Bruder Franz Anton trat er in kaiserlich-österreichischen Dienst ein und befehligte ein Dragoner-Regiment. Er kämpfte ebenso wie Mitglieder der Linie Hohenzollern-Hechingen für Kaiser Leopold I. im 4. Österreichischen Türkenkrieg. Danach folgte eine Beteiligung im Holländischen Krieg gegen Frankreich, in welchem er ein Kommando in der Reichsarmee am Rhein erhielt. Nachdem 1675 der Frieden von Nimwegen geschlossen wurde, ging Maximilian nach Wien. Am 12. Januar 1666 hatte Maximilian in Boxmeer Maria Clara (1635–1715) geheiratet. Seine Ehefrau war Tochter des Grafen Albert van Berg s'Heerenberg und erbte nach dem Tod ihres Bruders Oswald III. 1702 die Grafschaft s'Heerenberg, welche somit den Hohenzollern zufiel. Zum niederländischen Erbe gehörten die Herrschaften Boxmeer, Bergh, Diksmuide, Gendringen, Etten, Wisch, Pannerden und Millingen.