Алексей Иловайский участвовал в Семилетней войне; уже в чине сотника оказал подвиги храбрости пред Кагульской битвой — 18 июля 1770 г. разбил турецкий конный отряд и едва было не взял в плен великого визиря, и вскоре сделался лично известен Потёмкину.