Поміщик не міг пережити того, що його кріпак не дозволяв собою керувати, а тому вирішив позбутися його і 1812 року віддав на 25 років до царської армії. Проте 1813 року разом з Д. Хроньом Кармелюк утік із 4-го уланського полку (Української кінно-козацької дивізії), який розміщався в Кам'янці-Подільському, і повернувся в рідні місця, де очолив ватагу кріпаків і військових-дезертирів, що нападали на маєтки панів. Незабаром був спійманий і засуджений до 50 ударів батогом, після чого його запроторили до кримського штрафного батальйону. На шляху до Криму Кармалюк втік із-під варти.