Находясь в таком безвыходном положении около двух лет, Хмельницкий старался обдумать, как бы успешнее повести свое восстание. Он открыл свое намерение Киевскому архиепископу митрополиту, просил его совета и благословения, указывая, без сомнения, прежде всего на те стеснения, какие терпела от поляков православная вера. И митрополит не только дал свое благословение, но и сказал, что пусть будет проклят всяк, кто не примет участия в таком деле, имея возможность помогать ему умом или оружием. С другой стороны, Хмельницкий позаботился достать себе такой документ, которым мог бы убедить казаков, что он подымает оружие вовсе не против короля Владислава, расположенного к казакам, а против своевольных панов польских, и притом «не без ведома и позволения короля». Впоследствии сам Хмельницкий рассказывал об этом следующее: когда мы с полковником Барабашем и другими знатными товарищами находились в 1633 г. при коронации короля Владислава, который особою грамотою подтвердил все наши давние права и вольности, войсковые и малороссийские, и свободу нашей православной веры, то он, прощаясь с нами наедине, говорил нам, чтобы мы твердо стояли при своих правах и привилегиях, не давая их в поругание полякам, и присовокупил: «А если бы польские паны или дозорцы не стали уважать ваших привилегий, то вы имеете при боку мушкет и саблю; ими и можете оборонять от поляков свои права и вольности». Чрез несколько лет вследствие непрекращавшихся притеснений от поляков мы все с Барабашем вновь послали к королю свою жалобу чрез нарочитых послов, и король не только устно, но и «приватным листом своим королевским до Барабаша и до всех нас, казаков» повторил и подтвердил то же королевское свое слово, т. е. что мы «для обороны прав наших имеем мушкет и саблю». Но Барабаш, недруг и нежелатель добра нашей отчизне, скрывал у себя это королевское слово и позволение и не объявлял казакам. И потому я, призвав Бога на помощь, отобрал хитростию у Барабаша эту королевскую привилегию, чтобы начать войну с поляками «за позволением королевским» Достав этот важный документ, Хмельницкий тотчас же объявил его нескольким казакам, своим друзьям, и вместе с ними 7 декабря 1647 г. бежал в Запорожье.
В Запорожье нашел Хмельницкий не больше 300 казаков, которым, без сомнения, и рассказал как о своей решимости воевать с поляками, так и о том, что имеет на это благословение митрополита и даже позволение, или грамоту, от самого короля. На клич Хмельницкого быстро начали стекаться к нему казаки со всех сторон. В феврале или в первых числах марта 1648 г., когда у Хмельницкого было уже до пяти тысяч казаков, он отправил четырех послов к крымскому хану Ислам-Гирею просить союза и помощи против Польши. Хан охотно согласился, прислал к Хмельницкому знатных мурз для заключения договора, а к концу апреля прислал и татарскую орду. Когда орда вступила в Запорожье, все собравшееся там казацкое войско пристало к ней и признало своим «старшим», или вождем, Хмельницкого. Знали о всем этом польские военачальники, коронный гетман Николай Потоцкий и полевой – Калиновский, и вступили с войсками в Украйну. Отпраздновав Пасху в Черкассах, они двинулись против Хмельницкого, а впереди отправили два шеститысячные отряда: один на лодках по Днепру, состоявший преимущественно из реестровых казаков под предводительством Барабаша; другой – сухим путем, состоявший преимущественно из коронного войска под предводительством Стефана Потоцкого, сына гетманова. Но плывшие на лодках казаки, не доходя еще до Днепровских порогов, умертвили своего вождя Барабаша, перекололи бывшую с ними немецкую пехоту и передались Хмельницкому, стоявшему у урочища Желтые Воды. Тогда Хмельницкий напал на сухопутный отряд польского войска, из которого также все казаки передались ему, и в продолжение трех дней (5–8 мая) истребил этот отряд совершенно, причем ранен был и молодой Потоцкий, вскоре скончавшийся в плену. Ободренный таким успехом, Хмельницкий двинулся навстречу самим гетманам Потоцкому и Калиновскому, которые между тем начали отступать, настиг их (16 мая) у Корсуня, на реке Росе, разгромил все их войско, а обоих гетманов взял в плен и отдал союзникам своим – татарам.