Первым гетманом приднепровских казаков, поднявшим восстание против Польши, был Хрищтовт Косинский. Численность казаков у Косинского была в 5000 человек, но к ним присоединились и «негербованные», и бездомные шляхтичи, называвшиеся в актах «брайцами и сбегами», панские подданные и оседлые холопы. Первыми пунктами нападения казаков были владения князя Отрожского; потом казаки заняли Белую Церковь и Киев.
Везде казаками вводился «казачий присуд». Против Косинского с казаками были посланы значительные силы польских войск. Казаки были разбиты, и Косинский сдался. Он присягнул королю, но вскоре изменил присяге, снова выступив против Польши, но в 1593 году был разбит, взят в плен и казнен.
После гибели Косинского гетманом приднепровских казаков стал Наливайко. Он происходил из мелкой польской шляхты, отец его был убит польским помещиком Келиновским, захватившим его земли. Сын Наливайко в это время был в польских войсках, сражавшихся против казаков Косинского. После смерти отца Наливайко решил бежать в Запорожье, а чтобы заслужить доверие казаков, он послал им 1500 лошадей, в которых казаки имели большую нужду. Казаки были довольны подарком Наливайко и избрали его гетманом. Наливайко с казаками поднялся против Польши и с 2500 казаков прежде всего бросился на владения Калиновского, произвел разгром, отомстив за смерть отца, потом пошел на турецкие владения по нижнему Бугу и Пруту; сжег более 500 турецких и татарских селений, захватил до 4000 обоего пола ясыря (пленных). Но на обратном пути наткнулся на переправе на 7-тысячный отряд молдавского господаря, потерял в бою с ним большую часть добычи и несколько казаков, за что поклялся отомстить.
В 1594 году казаки предприняли поход в Молдавию, – в составе 2000 человек. Они разбили молдавского господаря, прошли всю страну, захватили Яссы, сожгли и ограбили город и возвратились к себе. Возвратясь из Молдавии, Наливайко снова начал действовать против Польши. Король послал против казаков отряд в 2000 человек, но полякам пришлось не только отказаться от войны с казаками, но и просить их