21 июля 1786 г. он был переведён в Лифляндский егерский корпус, и с 1787 по 1791 г., уже в чине капитана, участвовал в войне с турками, особенно отличившись в кровопролитных штурмах Очакова и Измаила, доставивших ему чины секунд-майора (6 декабря 1788 г.) и премьер-майора (11 декабря 1790 г.) и Похвальный лист от Суворова. Кроме того, Балла был награждён золотыми крестами «За службу и храбрость» (за взятие Очакова) и «За отменную храбрость» (за взятие Измаила). А. И. Балла также участвовал в кампании 1792 и 1793 гг. против польских конфедератов, уже командуя 4-м батальоном Лифляндских егерей.