Bereits in jungem Alter ergriff Lynden den Beruf des Militärs und trat in den Dienst Karls V. So nahm er ab 1552 teil an den Italienischen Kriegen des Kaisers um die Vormachtstellung in Europa, an den Besetzungen Thérouannes (1553) und Hesdins, am Angriff auf Porto Ercole (Juni 1555) sowie an der Belagerung von Otranto (April 1556).