Omkring 1304 forekom det opplysninger om fri kosakker i Zaporizjzja om deres ataman Kritikij. Frem til midten av 1400-tallet var nominelt understilt de litauiske storfyrster. Den første Zaporizjzja sitsj, det vil si fristed og samlingspunkt for de frie kosakker, ble øya Hortytsja (rett overfor det senere Alexandria i Ukraina) og ett område ved munningen av elven Bazavluk. Allerede på 1500-tallet omfattet Zaporizjzja sitsj Kyivområdet og Podolia.