Направленный к Измаилу, он разбил 6-тысячный турецкий отряд, вышедший из крепости ему навстречу, и захватил 1700 пленных и 12 знамён; 22 сентября 1770 года взял крепость Татар-Бунар, захватив в ней 23 пушки и 15 знамён, затем разбил турок при устье Дуная, взяв 12 знамён, и участвовал при взятии крепостей Аккермана, Тульчи (в 1770 году), Бабадага и Исакчи (в 1771 году).
В 1772 году он снова разбил турок при Горы-балах, отняв 4 пушки и 17 знамён, и при взятии Силистрии был впервые ранен пулей в ногу.
В 1773 году участвовал в поражении турок у озера Карасу, причем взял много пленных, 5 знамён и 8 пушек и под Варной снова был ранен пулей в грудь. Произведённый в том же году в майоры армии, Денисов в 1774 году разбил под Силистрией корпус Кара-паши, взял его лагерь, 2 пушки и 9 знамён; двигаясь затем к местечку Базарджику, он атаковал 7-тысячный конный корпус Черкеса-паши и, гоня его, смял 13-тысячный турецкий отряд у Базарчука, захватил лагерь, 12 пушек и 13 знамён; 15 июня того же года Денисов вторично разбил Черкеса-пашу у Ени-Базара, захватив 4 знамени, 17 июня разбил под Шумлой 17 тысяч турецкой конницы и, направленный затем к Балканам, прогнал за них Юсуфа-пашу, причём был ранен пулей в левый бок. Вернувшись после сего к Шумле, принял участие в отражении вылазки из неё турок и снова был ранен двумя пулями в левую ногу. Вынужденный вследствие многих ранений оставить на время строй, Денисов, по окончании 1-й турецкой войны, награждён был 10 июля 1775 года орденом Георгия 4-й степени.
В течение одной лишь этой войны с Турцией Денисовым было взято всего у неприятеля 2797 человек пленными, 108 знамён и 68 пушек. О храбрости его создались легенды, и прозвище «Денис-паша» наводило ужас на турок.
По выздоровлении от раны и при занятии полуострова Крыма, Денисов в 1779 году снова появился на театре военных действий, на этот раз в Крыму против бунтовавших татар, в 1780 году был вызван в Санкт-Петербург, а в 1783 году снова отправлен в Крым, в помощь Суворову.
За многие отличия по службе Денисов в 1784 году произведён был в бригадиры, а 30 мая 1787 года в генерал-майоры а также получил золотую саблю с бриллиантами и надписью «За храбрость».
Денисов принял участие и во 2-й турецкой войне. Как один из наиболее отличившихся на штурме Очакова в 1788 году, Денисов был отправлен Потёмкиным в Санкт-Петербург «с регалиями».
Императрица Екатерина II, придавая большое значение ведшимся в то время военным действиям со Швецией, отправила Денисова в действующую армию. Денисов и здесь покрыл себя славой, разбив шведов у деревни Кире при переправе у Парусальми, при деревнях Капиасы и Кутти, на реке Кюмень и у кирки Вилькеной. В последнем деле противником его явился сам шведский король Густав III, стоявший во главе 7-тысячного корпуса. На вопрос императрицы Екатерины, как он, Денисов, осмелился со своими малыми силами напасть на самого короля, Денисов ответил: «Смелость отворяет широкие ворота к победе».
В эту кампанию Денисов был снова дважды ранен тремя пулями в левую ногу и левую руку. Здесь Денисов неоднократно проявлял присущую ему отвагу и распорядительность; однажды в стычке со шведами, раненый пулей в руку он не оставил поля сражения и тут же приказал врачу вынуть пулю и после операции тотчас же сел на лошадь и стал распоряжаться расстановкой орудий на возведенных, по его приказанию, батареях. Наградой Денисову были вторая золотая сабля с бриллиантами и ордена св. Владимира 2-й степени в 1789 году, св. Анны в 1790 году и Белого Орла в 1793 году. Кроме того 9 июня 1789 года Денисов был пожалован орденом св. Георгия 3-й степени.
Излечившись от ран, Денисов в том же 1790 году был послан в Речь Посполитую (Польша и Литва) и с началом там военных действий был поставлен во главе передового отряда.
В 1794 году он противостоял войскам Тадеуша Костюшко. Прибыв к действующему корпусу, стоявшему недалеко от Кракова, Денисов, узнал, что в 10 верстах от него сосредоточены главные силы противника. Желая сразу поразить их, он разделил свой отряд, состоявший из 3500 человек, на две части; одну повел в обход слева, а другую вверил генералу Тормасову. Последний не дождался условленного сигнала, преждевременно атаковал поляков и был разбит. Однако, Денисов не смутился этим; не дав опомниться полякам, он напал на них и вознаградил потери своего корпуса блестящей победой. Действия Денисова награждены были орденами св. Александра Невского и св. Георгия 2-й степени
Приняв участие в сражении при Мацеёвице, захвате в плен Костюшко и взятии варшавского предместья Прага, Денисов был послан Суворовым преследовать польские войска Вавжецкого, ушедшие из-под Варшавы, и, нагнав их у Опочно, один, с казаком, явился к Вавжецкому и, объявив ему, что он, Денисов, арестует его, отвёз к Суворову.
1 января 1795 года произведён в генерал-лейтенанты и зачислен в Свиту.