Униатов и католиков истребляли. Родовой Губковский замок старосты Семашко казаки Лободы взяли штурмом и разрушили. Отряды под командованием Матвея Шаулы вступили в Белоруссию. Осадили Могилев и сумели ворваться в город. Здесь тоже был один из центров униатов, и Могилев погромили. Восстание стало разливаться среди белорусских крестьян.
Наливайко обращался к королю, предлагал ему примирение. Выдвигал требования – отдать казакам земли между Бугом и Днестром ниже Брацлава, чтобы они жили сами по себе, но они станут союзниками и вассалами Речи Посполитой, будут помогать ей против внешних врагов. В общем, чтобы жили и служили так же, как казачий Дон служил России. Но в переговоры с повстанцами правительство вступать не стало. В начале 1596 г. сейм принял постановление о посполитом рушеньи. Из Польши начала наступление армия коронного гетмана Жолкевского, из Белоруссии – вторая армия, литовского гетмана Буйвида. По пути рубили и вешали бунтующих крестьян, а казаков теснили с нескольких сторон. Части Наливайко, Лободы и Шаулы отступали и соединились возле Белой Церкви. Здесь дали бой, разбили передовые отряды противника.
Но подходили основные силы Польши и Литвы, в сражении у Острого Камня около Триполья повстанцев разгромили. Они переправились на левый берег Днепра, уходили к границам, к Дикому Полю. Однако казаков сопровождал огромный обоз с семьями, беженцами, быстро двигаться они не могли. Их догнали под Лубнами и перекрыли дальнейший путь. В урочище Солонцы они огородились возами с трех сторон, с четвертой было болото. Две недели сидели в осаде, отражали атаки. Но закончилась еда, животы подвело. В лагере начались раздоры. А Жолкевский умело подогрел разлад. Он предложил переговоры Лободе – предводителем запорожцев и реестровых был он. Часть войска, которой непосредственно командовал Наливайко, состояла в основном из черни, присоединившейся к восстанию, и Жолкевский этого лидера вообще проигнорировал. Лобода согласился на переговоры, но Наливайко оскорбился, а чернь забушевала. Лободу обвинили в измене и убили.
Хотя убить-то убили, а блокада продолжалась. Стало совсем худо, и разношерстная масса повстанцев вышла из повиновения. Сама вступила в переговоры с Жолкевским. Он потребовал выдать вожаков. Толпа делегатов долго торговалась. Потом в надежде спасти собственные жизни решила откупиться семерыми предводителями. Наливайко, Шаулу и пятерых их товарищей подчиненные связали и привели к Жолкевскому. Причем объявили, что это крайняя уступка, больше они никого выдавать не будут, готовы обороняться до последней капли крови. Жолкевский сказал только одно слово: «Обороняйтесь» – и подал условный сигнал. Солдаты его уже ждали, кинулись на делегатов. Они бросились бежать, поляки за ними вломились в табор. Оставшиеся без руководства повстанцы даже не отбивались, метались в ужасе, а их резали всех подряд. Перебили более 8 тысяч человек – вместе с женами, детьми. Только отряд из 1500 запорожцев сохранил порядок. Под командованием Криштофа Кремпского
