Это к вопросу о том, "что нет документов". Во-вторых, грамоты не просто так писались, а с вполне утилитарными целями (которые вполне себе реализовывались). И делалось это не просто "в пустоту". Уже в 16 веке казаки Дона, Яика, Терека участвовали на стороне Москвы в большинстве её войн, в том числе далеко за пределами Юга, например, в Ливонии. Со своей стороны, Москва помогала казакам ресурсами и войсками в их войнах с кочевниками, горцами, крымцами и турками. Причём в отличие от "жопариззких кизяков" донцы не были замечены в перебегании на сторону врага и разграблении собственно русских территорий, чем воровские черкасы занимались и после "воссоединения с Россией".