Слово «казак» имеет турецко-татарское происхождение. В XV в. его уже использовали для обозначения групп своевольных людей, не имеющих никакой стабильной политической организации. Иногда они выступали как вдохновляющие герои, иногда – как удалые разбойники в регионах, благоприятных для жизни, полной опасностей. Такая группа людей сформировалась также на юго-восточной границе Московской Руси на Дону. Там она создавала серьезные проблемы для Русского государства до тех пор, пока после целого ряда восстаний эти донские казаки не попали под строгий государственный контроль и не превратились в хорошо известные части русской армии. Еще более актуальной была проблема украинских казаков на Днепре, потому что, когда они стали организацией, православной по вере с преобладанием русинов в этническом составе, Украина была частью Великого княжества Литовского и католическим государством, находившимся под властью Литвы, и входила в федерацию с католической Польшей.
Пока это государство жестко контролировало степи до самого Черного моря и имело возможность так или иначе сдерживать соседнее ханство крымских татар, юго-восточные провинции великого княжества, особенно Киев, пользовавшийся автономией и находившийся под властью местных князей до 1471 г., и Восточная Подолия с Брацлавом, были в относительной безопасности, и в них преобладали нормальные условия жизни. Но как только набеги татар, которые никогда не прекращались полностью, стали регулярной напастью, а Крымское ханство – вассалом наступающей Османской империи и часто союзником Москвы, степи к северу от Черного моря по обоим берегам низовьев Днепра и за пределами его знаменитых порогов – отсюда русское название Запорожье – были практически ничейной землей, где казацкое движение нашло для себя огромные возможности для восполнения недостаточной обороны страны и совершения, в свою очередь, набегов на Крым или даже турецкие владения.
Литовские власти тоже знали о службе, которую воинственные казаки могли нести, и об опасности вовлечения в военные действия с татарами или турками путем ответных военных походов, совершаемых даже в мирное время. Еще при Сигизмунде I некоторые старосты (правители) самых незащищенных приграничных районов к югу от Киева предлагали использовать казаков в качестве постоянной пограничной охраны под контролем властей. При Сигизмунде II Августе отважный магнат и князь Дмитрий Вишневецкий собрал группу казаков на одном из днепровских островов и водил их в походы на турецкие владения и в Молдавию; это продолжалось до тех пор, пока он не был схвачен и казнен турками.
Несколько лет спустя собственно Украина вместе с Киевской и Брацлавской землями и Волынью в арьергарде по Люблинскому договору 1569 г. были переведены из литовского в польское владение. Теперь уже польские власти, наряду с решением проблемы защиты юго-восточной границы содружества, должны были иметь дело с казаками. В то же время это был серьезный социальный вопрос. В то время как все другие слои населения в русских провинциях уже ассимилировались в польский образец общества, казаки занимали уникальное положение между мелкопоместным дворянством и крестьянами. Почти сразу же после заключения Люблинской унии Сигизмунд II Август решил даровать ограниченному числу казаков статус военной организации с самоуправлением под руководством их собственного предводителя, но под контролем главнокомандующего польского войска, в то время как другие должны были быть простыми крестьянами. И именно этой базовой концепции стали следовать преемники короля, варьируя лишь число так называемых реестровых казаков в соответствии с политической ситуацией.
Стефан Баторий, которому нужны были казаки для борьбы с Иваном IV Грозным, развил эту систему, но без каких-либо фундаментальных изменений. Он благосклонно относился к созданию постоянного казацкого центра на Украине, но один из их вождей, совершивший военный поход в Молдавию, был казнен по протесту турок. В то же время развитие колонизации в украинском регионе землевладельцами, принадлежавшими и к местной русской, и польской знати, сокращало территорию, на которой казаки могли свободно передвигаться, и создавало бесконечные конфликты в отдельных случаях.
Первый такой конфликт, спровоцировавший настоящий мятеж на казацких землях, начался в 1592 г. между одним из их предводителей польского происхождения Христофором Косинским и самым выдающимся православным русским магнатом – князем Константином Острожским, поместья которого подверглись сильному разорению. Гораздо серьезнее было восстание под предводительством Лободы и Наливайко, которое разразилось в год заключения Брестской унии и способствовало нагнетанию напряженной ситуации на украинских землях, но без каких-либо религиозных мотивов. Увеличил опасность и подбодрил казаков тот факт, что незадолго до этого восстания они установили независимые отношения с иностранной державой (императором Рудольфом II), тем самым впервые придав вопросу о казаках международное звучание.