Im Polnischen Erbfolgekrieg nahm Lentulus am Feldzug des Jahres 1734 in Italien teil als Adjutant des Feldmarschalls Graf Mercy, der am 28. Juni in der Schlacht bei Parma fiel, und kam 1735 auf dem Kriegsschauplatz am Rhein zum Einsatz. Er kämpfte im Russisch-Österreichischen Türkenkrieg von 1737–39 und von 1742–44 im Feldzug in Bayern und Böhmen während des Österreichischen Erbfolgekrieges. Auch zu militärisch-diplomatischen Verhandlungen wurde Lentulus hinzugezogen, so zur Ordnung der Quartierlinie zwischen den kriegführenden Parteien nach dem Waffenstillstand von 1735 und zur Grenzregulierung zwischen dem Banat und Serbien nach dem Belgrader Frieden. Lentulus bildete sich außerdem geistig weiter und unternahm größere Reisen in Italien und in den Orient.