В 1647 г. Нечай сопровождал Богдана Хмельницкого в Никитинскую (Микитинскую) Сечь. Участвовал во взятии казаками крепости Кодак, в битвах под Жёлтыми Водами, под Корсунем. Организовал Брацлавский полк. Потом стал одним из соратников Максима Кривоноса, отличился в боях на Винничине, под Меджибожем. Как брацлавский полковник, участвовал в битвах под Староконстантиновом, под Пилявцами . Польский мемуарист С. Освенцим в своем «"Диариуше"» называет казацкого предводителя Нечая «"одним из самых главных среди повстанцев бунтовщиком, которому сами казаки отдавали первое место после Хмельницкого"». Современники уважительно признавали его «чрезвычайную отвагу и ум»…