Anschließend trat er in das Infanterieregiment seines Vaters ein und erreichte im Dezember 1674 den Dienstgrad des Fähnrichs. Zu Beginn seiner Grand Tour am 3. August 1675 war er bereits Leutnant. Nach seiner Rückkehr im Juni 1678 wurde er zum Hauptmann und Kompaniechef befördert. Ihm stand eine große Karriere bevor: Als Major im Garderegiment nahm er am Zug gegen Lüttich 1684 und am Türkenkrieg 1685 teil. Seine Karriere ging weiterhin bergauf: Seit 1702 kämpft von Landsberg im spanischen Erbfolgekrieg unter holländischem Sold als Brigadier und Generalmajor, bis sein Regiment im Jahr 1712 in französische Kriegsgefangenschaft geriet. Landsberg kehrte in seine Heimat zurück und übernahm den Oberbefehl über die münsterische Armee und 1713 auch noch das Amt eines Gouverneurs der Stadt Münster. Im Jahr 1719 wurde er noch zum Generalleutnant befördert. Dieses Kommando hatte er bis zu seinem Tode inne.