В 1786 году был произведён в адъютанты с переводом в 3-й батальон Белорусского егерского корпуса; назначенный в 1788 году в Украинскую армию, Вуич принял участие в русско-турецкой войне (1787—1791 гг.), находился в боях при Бырладе и Максимени и за отличие произведен в поручики; ранен при штурме Галаца. В 1790 году отличился при штурме Измаила и награждён чином капитана.