V letech 1735–1739 se během rusko-turecké války účastnil tažení carské armády proti krymským Tatarům, kteří postrádali posily od Turků, bojujících v té době proti spojenci Ruska, Habsburské monarchiíi. Roku 1737 byl povýšen na poručíka. Hned dva roky poté, když bylo s jeho přispěním dobyto Moldavsko, byl povýšen na nadporučíka. V té době se ve vojenském ležení u Kyjeva seznámil s Františkem Trenckem.