Постепенно казачество становится замкнутым военно-служивым сословием, имевшим большие привилегии по сравнению с другими российского государства. Казаки обладали большой личной свободой, не несли повинностей, не платили податей, имели право носить одежду старого покроя и бороду, регулярно получали царское жалование. При поддержке государства казачество стало мощным заслоном на пути многочисленных завоевателей, посягавших на южные рубежи России.
За время многовековой борьбы за Дикое Поле, здесь сформировалась особая нация-конгломерат. Один захватчик сменял другого, после поражения которого, оставлял победителю пленников и население, проживающего на этой территории. Это привело к смешиванию наций кочевых племён, готов, аланов, болгар и греков. Теперь сюда добавилась и русские, ассимилировавшие с местным населением, результатом этой смеси стали казаки, унаследовавшие за счёт тесных связей с сарматами, большую часть обычаев этого могучего народа. Древнее Азовское предание о крещении казаков гласит: «Задолго до явления Христа, Спасителя нашего, поселились на островах таманских три брата: Ахват, Венет и Деньдар — дети Всадника Небесного и Воли Вольной. И жили они рядом с градом Таматархой, прозванным так, потому что тама Тарха Тархович — предок словен, народился. Греки же Таматарху в Гермонассу переиначили, да Бог потом всё поправил и имя исконное вернул. И так, жили три брата, говорили они на языке старословенском, а женились на дочерях царя Азака Танаита сарматских кровей».
В то время существовало несколько разновидностей казаков. Одни представляли чудную смесь разноплеменных народов, их русский язык состоял из многих диалектов кочевников, а в чертах их лиц было много азиатского. Эти казаки гордились своим происхождением от черкесов и даже сами называют себя таковыми. Они не хотели служить русскому царю. Другие считали себя российскими беглецами, искали дикой вольности и добычи в опустелых улусах орды Батыя, в местах ненаселённых, но плодородных, где Волга сближается с Доном. Здесь издавна проходил торговый путь из Азии в северную Европу. Такие казаки предпочитали земледелие, но не военную службу. Ещё одна разновидность казаков, не смотря на то, что они бились насмерть за Русь, оберегали её окраины и поголовно имели рвение постоять за честь Царя Московии, сами себя не считали русскими.
Царь и Великий Князь всея Руси Иван IV Грозный озадаченный укреплением южных оборонных рубежей, был заинтересован в объединении казачества в единое Войско Донское и его служении интересам государства российского. Он намеревался постепенно заселить русским народом территорию Дикого Поля. В 1560 году Иван Грозный отпустил на Дон служивших у него «казаков многих» и активно поддерживал их. 3 января 1570 года Иван IV, решает отправить своего посланника Новосильцева со специальной миссией к султану Оттоманской Порты Селиму II. Одновременно с этим намеревается послать грамоту, адресованную донским казакам.
Это послание открыло официальную переписку московских государей и казачьих атаманов. Идея посольства в Оттоманскую Порту через земли донских казаков возникла в 1569 году, во время тяжёлых испытаний для московско-турецких отношений. Турецко-татарское войско, ведомое пашой Касимом, совершив марш-бросок от Азова к Переволоке, подошло к Астрахани. Потерпев там неудачу, войско отступило, но «турецкий марш» Касима вызвал крайнее беспокойство у Ивана Грозного и его окружения. Занятое на полях Ливонской войны, Московское государство желало обеспечить себе крепкие тылы на юге. Поэтому никакого преследования отступающих турок и татар не предпринималось. Наоборот, царь начал искать пути примирения с Портой, напоминать в дипломатической переписке об «извечной дружбе».
Для нового посольства в Турцию был благовидный предлог — поздравление султана Селима II с вступлением на престол. Возглавлять посольство Иван Грозный поручил опытному дипломату и русскому дворянину Ивану Петровичу Новосильцеву, доказавшему свои способности и преданность царю в переговорах с кабардинским князем Темрюком Идаровичем в 1565 году. Новосильцев принадлежал к дворянскому роду, происходившему от выходца из Швеции Юрия Шалова. Для поднятия значимости посла Грозный пообещал Новосильцеву титул князя, выдав предварительно на руки свой Указ о его присвоении. А в послании Селиму написал: «…посылаем к Вам князя русского…». Велел всем участникам дипломатической миссии называть Новосильцева, как князя — «Ваше сиятельство».