Одной из прочных связей донских казаков, как гребенских, так и яицких, с московским княжеством была церковная. Казаки в церковной иерархии входили в состав епархии епископа, переселившегося из центра Золотой Орды, Сарая, в московские пределы и находился под властью митрополита Всея Руси. От епископа, получившего название Крутицкого, казаки получали церковные книги, утварь, а иногда и назначаемое им духовенство. Зависимое положение в церковном отношении не ограничивалось только церковными вопросами и распространялось на связи военные, материальные и общекультурные. Па протяжении следующих; веков казаки находились в постоянной переписке с Москвой и эволюция русского языка московских; и донских писцов шла совершенно одинаково. Материальный вопрос в виде жалованья хлебом, сукнами и деньгами также был в сношениях казаков и Москвы одним из важных предлогов, как и вопрос военного снабжения и вооружения. Эта связь невольно ставила донских казаков в зависимость от Москвы, и в представлении Крыма и Турции они почитались за подданных московских царей, а днепровских — за подданных польско-литовских королей. Ответственность за деятельность казаков относили на ответственность Москвы, Литвы и Польши, на что получали ответ из Москвы и польско-литовских королей, кто казаки им не подвластны и действуют от них независимо. Этот дипломатический язык показывал на бессилие Москвы и польско-литовского королевства в борьбе против Крыма и Турции, боязнь нападения на их владения и, как следствие, на нарушение мирных отношений казаками. Казаки, несмотря на отсутствие военной помощи со стороны Москвы, Литвы и Польши, и даже их противодействия, имели достаточно сил и средств для отражения нападений алчных до грабежей и легкой нажиовы своих соседей, остатков отжившего кочевого мира. Считая лучшей обороной — наступление, казаки предпочитали наступательные действия, и нападали не только на Крым и ближайшие турецкие владении, но нередко на утлых суднах-душегубках переплывали Черное море и нападали на турецкие владении южного побережья, доходя до Константинополя. Походы в Турцию совершались отрядами донских и днепровских казаков самостоятельно или же соединенными силами. Истории казаков XVI и XVII веков показывает, что войска их не похожи были по своим военным качествам, по количеству и организации на группы беглых людей московских княжеств, превратившихся в воинственные казачьи войска с налаженным бытовым укладом, с населенными городками, хорошо оборудованными для обороны и хорошо налаженным внутренним управлением. Всесторонняя слабость и бессилие русского народа XVI века не может объясняться разбросанностью его в лесной болотистой глуши, неспособностью к общественной организации, а его тяжелым прошлым, в котором он находился триста лет, утеряв возможность нормального развитии, и теперь принимался за восстановление и заполнял потерянное прошлое. Казаки составляли часть его в прошлом, и так же, как и весь русский народ, в течение трехсот лет находились под иноземной властью и с начала XVI века начинали устраивать свою жизнь по собственному разуму, но на опыте, приобретенном ими в условиях прошлого быта и установившихся обычаев.
