Los protocosacos probablemente comenzaron a aparecer en los territorios de la actual Ucrania a mediados del siglo XIII, cuando muchos eslavos huyeron hacia el sur para escapar del yugo tártaro.