В марте 1596 г. Наливайко со своими силами двинулся к Киеву, где соединился с запорожскими казаками, которые выбрали себе нового атамана Матвея Саулу вместо Григория Лободы.
23-24 марта 1596 г. у урочища Острый камень недалеко от города Белая Церковь произошло упорное двухдневное сражение. Казаки устроили табор, поставив в 5 рядов повозки, скованные за колеса железными цепями. В таборе они поставили 24 пушки. Обе стороны понесли тяжелые потери. Матвею Сауле оторвало ядром руку, и командование над запорожцами вновь принял Лобода.
Жолкевский сообщил в Варшаву о полном разгроме казаков и… вернулся с войском в Белую Церковь. Казацкое же войско двинулось к Триполью, переправилось с правого на левый берег Днепра, дошло до города Переяслава и остановилось возле него.
Между тем на помощь Жолкевскому пришел гетман Потоцкий, оставив ради этого Молдавию.
В мае 1596 г. Жолкевский, получив подкрепление, осадил лагерь повстанцев в урочище Солоница, недалеко от Лубен. Казаки с трех сторон укрепили лагерь возами, поставленными в четыре-пять рядов, обнесли его рвом и высоким валом. С четвертой стороны к лагерю прилегало непроходимое болото. В нескольких местах лагеря были построены срубы, заполненные землей, на них казаки поставили около 30 пушек.
Запорожцы, остававшиеся в Сечи, дождавшись освобождения Днепра ото льда, отправились на лодках вверх по Днепру на выручку Лободы. Ими командовал православный шляхтич Каспар Подвысоцкий. Но Жолкевский устроил засаду – на высоком берегу Днепра было поставлено множество пушек. Запорожцы весело гребли вверх «при звуках сурьм и бое котлов». Внезапно подул сильный встречный ветер – строй лодок нарушился, и казаки гребли на месте. И тут ляхи открыли огонь из пушек. Казаки потеряли несколько лодок, в том числе и флагманскую. Самому Подвысоцкому удалось спастись, но запорожцы были вынуждены вернуться назад. Теперь поляки могли без помех расправиться с окруженными войсками Лободы и Наливайко.
Жолкевский, имевший 5 тысяч одних только жолнеров, не считая шляхетских отрядов, не решился на штурм. Он понимал, что имеет дело с людьми, по его же словам, отважными, принявшими «в своем положении» решение сражаться насмерть. И вместо штурма поляки подкупили нескольких предателей, которые в ночь на 24 мая схватили атаманов Наливайко и Матвея Шаулу (Саулу) и выдали полякам. Они же и пропустили поляков в лагерь. Началась страшная резня, паны и жолнеры убивали всех, кто попадался под руку. Очевидец И. Бельский писал, что «на протяжении мили или больше труп лежал на трупе, ибо всего в лагере с чернью и с женами их было до десяти тысяч».
Наливайко был привезен в Варшаву, где после долгих недель пыток его казнили 11 апреля 1597 г.
Так закончился XVI век. Польша и Литва вступили при Сигизмунде III в новую эпоху. Сигизмунд ухитрился насмерть поссориться со шведами, а через несколько лет он на много столетий, если не навсегда, поссорит поляков с Россией.
Внутри страны король объявил войну