En 1631, Leslie organizó tropas inglesas y escocesas reclutadas para el ejército sueco por James Hamilton, por entonces marqués de Hamilton, y fue promocionado a General Mayor. Leslie resultó mal herido en febrero de 1632 cerca de Hamburgo; pese a ello, estuvo presente en la Batalla de Lützen (1632). Fue nombrado Mariscal de Campo en 1636 y fue uno de los comandantes suecos en la Batalla de Wittstock ese mismo año. Según algunos historiadores suecos, el comandante general sería Johan Banér, pero en ese tiempo ambos militares tenían el mismo rango, Baner al frente del Ejército de la Corona Sueca y Leslie mandando el Ejército de los Weser. La espectacular victoria fue en gran parte resultado del trabajo de Leslie y su subordinado, el Teniente General escocés James King, según relata el propio Banér en su informe de la batalla a Axel Oxenstierna, y los otros informes contemporáneos de la batalla.