they weren't some noble savages with well-defined borders. their land was mostly undeveloped, and applying labor to your land at the time was considered a rightful claim, just like building small stone pyramids was a claim in prehistoric times. and settlers tried to negotiate the borders so the natives' pastures would be undisturbed.
Russian Federation