Nach dem Studium weilte er kurze Zeit am baierischen Hof und trat dann in das Regiment Georg von Frundsbergs ein. Im Jahr 1512 trat Maltzan als Feldhauptmann unter dem Herzog von Mailand, Massimiliano Sforza, in den Dienst der Heiligen Liga. Im Juni 1513 trug er mit 6000 Schweizern wesentlich zum Sieg über die Franzosen in der Schlacht bei Novara bei. Auch während der Schlacht bei Marignano zeichnete sich Maltzan aus und errang damit die Aufmerksamkeit seines Gegners, des französischen Königs Franz I., der daraufhin für acht Jahre in dessen diplomatische Dienste trat. Nach der Gefangennahme des Königs in der Schlacht bei Pavia ging Maltzan auf die Güter Teplice und Graupen seines Vaters und trat in die Dienste König Ferdinands von Böhmen. Er nahm 1526 am Krieg gegen Johann Zápolya und bis 1543 als „Oberster Feldmarschall“ Ferdinands am Ungarischen Bürgerkrieg teil.