Незважаючи на те, що козаки були підданими короля Речі Посполитої, вони дуже часто проводили цілком самостійну політику. І залишили по собі репутацію значної сили, яку поважала і з якою рахувалася тодішня Європа. Австрійським Габсбургам, які наприкінці XVI століття воювали з турками, вдалося 1594 року домовитися з козаками щодо їх походу до Молдови та Валахії, які перебували під протекторатом турецького султана. Очолив цей вдалий похід майбутній ватажок козацько-селянського повстання проти поляків Северин Наливайко, який з 12 тисячами козаків завдав молдаванам