Maximiliaan begon zijn militaire carrière in 1755. Hij onderscheidde zich in de Zevenjarige Oorlog onder meer in de Slag bij Kolin. Hij werd hierna bevorderd tot kapitein, in 1767 tot majoor, twee jaar later tot luitenant-kolonel, en in 1772 tot kolonel. Bij de Eerste Poolse Deling kreeg hij het commando over een eenheid die Wieliczka zou bezetten.