Новосильцев должен был донским атаманам и козакам говорить государевым словом, чтоб они государю послужили, его, посла, в государевых делах слушали. На Донец Северский атаманам и козакам, всем без отмены, послана была царская грамота, чтоб они Новосильцева слушались во всех государевых делах, ходили бы, куда станет посылать. «Тем бы вы нам послужили, - писал царь, - а мы вас за вашу службу жаловать хотим». Как важна была помощь козаков в степи русским послам и к какой жизни должны были привыкнуть здесь козаки, всего лучше видно из донесений послов о их многотрудном пути. Новосильцев, например, писал из Рыльска от 10 марта: «Снега на поле очень велики и осеренило их с великого мясоеда, отчего с лошадьми идти вперед нельзя, серень не поднимает: мы думаем взять салазки, а сами пойдем на ртах к Северскому Донцу. Мишкина прибора козак поместный Сила Нозрунов на твою государеву службу не пошел, воротился из Рыльска к себе в вотчину Рыльскую». Потом Новосильцев писал:
«Шли мы до Донца на ртах пешком, а твою государеву казну и свой запасишка везли на салазках сами. Как пришли мы на Донец первого апреля, я велел делать суда, на которых нам идти водяным путем к Азову, и за этими судами жили мы на Донце неделю; а у Мишки Черкашенина, у атаманов и козаков не у всех были суда готовые старые на Донце, и они делали себе каюки». О возвратном пути своем из Азова Новосильцев доносил: «Как мы пошли из Азова, пришла ко мне весть, что за нами пошли из Азова полем козачьи атаманы, Сенка Ложник с товарищами, 80 человек, да с ними же прибираются Казыевы татары да два атамана крымских, а с ними человек с 300, и хотят нас на Дону или на Украйне громить с обеих сторон; а со мною донских атаманов и козаков идет для береженья немного: иные атаманы и козаки со мною не пошли и твоей грамоты не послушали». Любопытно, что азовский козачий атаман называется Сенка Ложник, а русский донской атаман называется Сары-Азман. Как упомянутый Мишка Черкашенин отмстил за своего сына, взятого в плен крымцами и казненного, видно из следующего донесения из Крыма в Москву: «Прислал турский царь чауша к крымскому царю и писал к нему: зачем ты казнил сына Мишки Черкашенина? Теперь у меня донские козаки за сына Мишкина Азов взяли, лучших людей из Азова побрали 20 человек да шурина моего Усеина кроме черных людей».