Уже к началу XVI века запорожские казаки сложились в значительную военную силу, доставлявшую определенное беспокойство соседям. Однако, и соседи вели себя «беспокойно». Постоянной была угроза вторжений как в московские, так и в литовские пределы со стороны крымцев.
В 1524 году, при правлении великого князя литовского и короля польского Сигизмунда I, был выдвинут проект создания организованного казачьего войска, привлечённого на государственную службу Великому княжеству Литовскому и Русскому. Но из-за недостатка финансовых средств проект тогда не был реализован.
В 1533 году староста черкасский и каневский, Евстафий Дашкович, предлагал устроить в низовьях Днепра за порогами постоянную стражу тысячи в две человек, но этот план также не был выполнен.