В конце января 1596 г. Сигизмунд III решил, наконец, нарушить свой нейтралитет и отправить против Наливайко и Лободы коронное войско во главе с гетманом Станиславом Жолкевским.

У казаков была прекрасно налажена разведка, и, узнав о движении коронного войска, Наливайко перешел с Волыни в Брацлавщину, в Лабунь, поближе к границе между Речью Посполитой и Турцией. Жолкевский хотел внезапно напасть на казаков. Но тут на сторону Наливайко перебежал пан Плоцкий вместе со своей ротой, состоявшей из этнических поляков. Мотив – несвоевременная выплата жалованья.

Предупрежденный Плоцким Наливайко оставил Лабунь и решил вернуться в Острополь. Во время отступления казаков произошел колоритный эпизод. Около пятисот казаков под командой сотников Дурного и Татаринца устроили большую попойку у марцирицкого арендатора. Там их застал авангард Жолкевского. Казаки были столь пьяны, что не могли сесть на коней и ускакать, но взялись за пищали и начали отстреливаться из дворов и хат села Мацирица. Поляки были отброшены, но затем они сумели поджечь село. Окруженные казаки погибли в пламени, отстреливаясь, но никто не вышел сдаваться.

Жолкевский энергично преследовал Наливайко. У него было свыше 3 тысяч человек против 1,3 тысячи у казаков. Наливайко выполнил ряд маневров, а затем ушел в Дикое поле. Жолкевский дошел до Синих Вод и остановился. Ему не улыбалось гоняться за казаками по степи, да и жолнеры потребовали выдачи жалованья.

В марте 1596 г. Наливайко со своими силами двинулся к Киеву, где соединился с запорожскими казаками, которые выбрали себе нового атамана Матвея Саулу вместо Григория Лободы.

23-24 марта 1596 г. у урочища Острый камень недалеко от города Белая Церковь произошло упорное двухдневное сражение. Казаки устроили табор, поставив в 5 рядов повозки, скованные за колеса железными цепями. В таборе они поставили 24 пушки. Обе стороны понесли тяжелые потери. Матвею Сауле оторвало ядром руку, и командование над запорожцами вновь принял Лобода.

Жолкевский сообщил в Варшаву о полном разгроме казаков и… вернулся с войском в Белую Церковь. Казацкое же войско двинулось к Триполью, переправилось с правого на левый берег Днепра, дошло до города Переяслава и остановилось возле него.

Между тем на помощь Жолкевскому пришел гетман Потоцкий, оставив ради этого Молдавию.

В мае 1596 г. Жолкевский, получив подкрепление, осадил лагерь повстанцев в урочище Солоница, недалеко от Лубен. Казаки с трех сторон укрепили лагерь возами, поставленными в четыре-пять рядов, обнесли его рвом и высоким валом. С четвертой стороны к лагерю прилегало непроходимое болото. В нескольких местах лагеря были построены срубы, заполненные землей, на них казаки поставили около 30 пушек.

Запорожцы, остававшиеся в Сечи, дождавшись освобождения Днепра ото льда, отправились на лодках вверх по Днепру на выручку Лободы. Ими командовал православный шляхтич Каспар Подвысоцкий. Но Жолкевский устроил засаду – на высоком берегу Днепра было поставлено множество пушек. Запорожцы весело гребли вверх «при звуках сурьм и бое котлов». Внезапно подул сильный встречный ветер – строй лодок нарушился, и казаки гребли на месте. И тут ляхи открыли огонь из пушек. Казаки потеряли несколько лодок, в том числе и флагманскую. Самому Подвысоцкому удалось спастись, но запорожцы были вынуждены вернуться назад. Теперь поляки могли без помех расправиться с окруженными войсками Лободы и Наливайко.

Жолкевский, имевший 5 тысяч одних только жолнеров, не считая шляхетских отрядов, не решился на штурм. Он понимал, что имеет дело с людьми, по его же словам, отважными, принявшими «в своем положении» решение сражаться насмерть. И вместо штурма поляки подкупили нескольких предателей, которые в ночь на 24 мая схватили атаманов Наливайко и Матвея Шаулу (Саулу) и выдали полякам. Они же и пропустили поляков в лагерь. Началась страшная резня, паны и жолнеры убивали всех, кто попадался под руку. Очевидец И. Бельский писал, что «на протяжении мили или больше труп лежал на трупе, ибо всего в лагере с чернью и с женами их было до десяти тысяч».