Обурені козаки полишили Лободу гетьманства, а на його місце обрали Шаулу.
Упорядкувавши своє військо, Шаула вирушив на допомогу Наливайку, котрий підходив до Білої Церкви. Туди і йшов і Жолкевський, прагнучи не допустити об'єднання повстанських загонів.
Глибокий сніг заважав швидкому просуванню як козацьких, так й королівських військ. Проте авангардний загін королівської піхоти під начальством князя К. Ружинського швидше дістався Білої Церкви й захопив її. Шаула та Наливайко мусили розміститися табором під стінами міста. Дізнавшись, що Жолкевський у цей час перебуває за чотири милі, вони вирішують розбити Ружинського до його підходу.
Залежно від джерел, що використовувалися дослідниками, бої під Білою Церквою описуються по-різному. Однак очевидним лишається те, що козацько-повстанські війська зуміли перехитрити Ружинського, виманивши його з білоцерківської фортеці, проникли туди й винищили весь гарнізон. А коли Ружинський повернувся до Білої Церкви, розгромили і його. Врятувалася лише невелика частині на війська разом з князем.
Коли Жолкевський дістався-таки Білої Церкви, все було скінчено. Козаки, оцінивши свої сили, відійшли від міста й попрямували на Трипілля, яке ще перебувало в руках повстанців. Вони сподівалися, що Жолкевський не наважиться тут їх переслідувати.
Оточений возами у п'ять рядів козацький табір просувався повільно. Поранені вояки, жінки й діти, що тікали разом з козаками, рятуючись від кари шляхетського війська, вози з порохом, зброєю, продовольством — все це був немалий тягар для повстанців, позбутися якого вони, однак ніяк не могли.
Жолкевський наздогнав козацький табір 24 березня на відстані восьми миль від Білої Церкви, в урочищі Гострий Камінь. Бій був жорстокий і кровопролитний. Перемоги він не приніс ні тій, ані іншій стороні.
Козаки, як і поляки, зазнали чималих втрат. Загинув їхній улюбленець полковник Сасько Федорович, ядром одірвало руку Шаулі, було поранено й Наливайка. Немало було забито й поранено іншої старшини та козаків.
Вночі відбулася рада. І поранені Шаула з Наливайком, і гранично виснажений Лобода вирішили не випробовувати марно долі й, поки є можливість, відірватись від Жолкевського і відійти за Дніпро. Замість тяжкопораненого Шаули обрали гетьманом (тепер уже козацьким складом) Наливайка.
Тієї ж ночі, полишивши позиції, рушили на Трипілля. Жолкевський цього разу не переслідував повстанців, а повернувся до Білої Церкви, де в очікуванні підмоги заходився упорядковувати своє пошарпане військо.
Скориставшись з цього, повстанці без перешкод подолали Дніпро й розташувалися табором, готові до подальшої боротьби. Однак час уже грав проти них.
У таборі повстанців не було одностайності. Більшість особливо селяни з сім'ями, воліли якнайшвидше дістатися російських кордонів, сподіваючись на порятунок і притулок. Інші не бажали лишати рідну землю, хотіли йти у південні степи Переяславщини, а за необхідності навіть і далі, щоб продовжити боротьбу проти магнатсько-шляхетського ярма. З цими останніми поділяли свої плани Наливайко, Шаула, Кремпський. Багаті ж козаки, особливо реєстрові, до яких тяжів і Лобода, прагнули до перемир'я з польським командуванням і припинення боротьби. Лобода навіть розпочав відповідні переговори, направивши до Жолкевського сотника Козловського з листом, у якому пропонував припинити війну і укласти мир. Після цього Наливайко і Лобода зібрали загін і також рушили у Переяслав. Ледве вони відійшли від Дніпра, як розпочали переправу поляки.
Ватажки повстанців добре розуміли, що стара зруйнована переяславська фортеця не захистить від шляхетського війська, і тому вважали за краще рухатися в глибину Задніпров'я.
Так, пройшовши Яготин і Пирятин, козацькі загони дісталися Лубен і 15 травня переправилися через Сулу. На все про все пішло чотирнадцять діб. За цей же час королівські війська поповнилися свіжими силами, подолали Дніпро й рушили далі. Оцінивши сили і можливості обох сторін, Жолкевський впевнився, що тепер може побороти і остаточно розгромити повстанців.
Намагаючись відсікти шляхи відступу повстанців на лівий берег Сули, куди Жолкевський все-таки не наважувався йти, побоюючись підмоги повстанцям з Низу, він посилає в обхід їм швидкий загін Струся.
У цей час повстанці відійшли до р. Солониці і в одному з її урочищ заходилися обладнувати укріплення. Оточені зусибіч, вони вирішили битися до останку. Табір розташували таким чином, щоб тил впритул примикав до правого берега Солониці, убезпечивши один бік від нападу. З трьох їнших боків було встановлено кілька рядів возів, оточених валами і лінією шанців.
16 травня 1596 р. поляки рушили у перший наступ. З цього часу протягом двох тижнів приступи не припинялися. З обох сторін гинули люди. У повстанців закінчилася їжа, почався іголод. Тераілн й королівські війська, особливо від нестатку води.
Стало очевидно, що подальша облога неможлива. До того ж у козацькому таборі почалися суперечки. Щоб поглибити їх, Жолкевський знову посилає до Лободи посланця з пропозицією видати Наливайка та інших керівників повстання і здатися «на ласку короля». Про це дізналися в таборі. Зібралась рада, під час якої між прихильниками Лободи і Наливайка спалахнула сварка. Лободу звинуватили в зраді. Той з обуренням відмовився. Тоді на нього напали і тут же зопалу відрубали галову. Реєстровики принишкли, але затаїли йа нереєстровиків люту злобу. Останні ж, звинувативши Наливайка у тому, що завів повстанців у прірву, скинули його з гетьманства й обрали свого ватажка Криштофа Кремпського.
Тоді Наливайко зі своїм загоном кинувся з табору, прагнучи пробитися крізь військові заслони. Та це йому не вдалося.
Після жахливих двох днів, протягом яких у козацької таборі було вбито до двохсот чоловік, козаки захвилювалися. Вранці 7 червня вона зібралися на раду, волаючи, що їм усім приходить остання година, згодилися віддати полякам Наливайка та