3 Ноября 1562 года в Астрахань прибыл воевода Григорий Плещеев, посланный Иваном 4 для оказания помощи князю Темрюку. В его распоряжении было 500 стрельцов и 500 донских казаков, призванных на помощь. В это время сам князь Темрюк с сыном Домануком был в городе. Соединившись с россиянами, они выступили в поход.

27 ноября в Москву прибыла зимовая станица атамана Семёна Ванина (Фёдорова) и есаула Парфёна Еремеева с войсковой отпиской и челобитной о пожаловании Войску жалования. Текст самой отписки не сохранился. Войсковая же челобитная была рассмотрена Алексеем Михайловичем 21 декабря 1662 г. Казаки в ней писали, что кроме жалования, им рассчитывать больше не на что, и просили государя их пожаловать: «А ныне де им, опричь ево, великого государя жалованья, ничего взяти негде, потому что Крымский хан реку Дон закрепил, и ходить им для промыслов в море нельзя. А которые де торговые люди приезжают к ним из ево государевых украинных городов з запасы, и те де торговые люди запас на Дону продают дорогою ценою на медные деньги против серебряных денег вдесятеро». В результате царь указал: «… послать своё государево жалованье на Дон к Донским атаманом и казаком, денег десеть тысеч рублёв, против прошлого 170 году, а сукон, и пороху, и свинцу, и хлебных всяких запасов против отпуску 169 го и 170 году». 31 декабря это распоряжение было отправлено в Разряд, дьяку Заборовскому.

12 декабря в Москву прибыла легковая станица атамана Дмитрия Свищёва с войсковой челобитной о защите угодий Черниева монастыря от захватов со стороны дворцовых крестьян: «… А ныне, государь, то твоё царское богомолье, а наше войсковое строенье стало без остатку розорено от твоих государевых крестьян села Сюпы, от Обрамки Мурзина с товарыщи».

16 декабря в Москву прибыла легковая станица атамана Осипа Галактионова и есаула Сидора Дорофеева с войсковой отпиской. В ней казаки извещали Алексея Михайловича о своём осадном сидении на реке Тузлов и боях крымцами:

«…Да в прошлом, государь, в 170 году, как мы, холопы твои, шли с моря и сидели, государь, в окопе в осаде на степи, на Тузлове речке от крымского царевича калги и от многих воинских людей… и милостью Божиею и помощью Пресвятые нашея Богородицы Одигитрие и всех святых молитвами и помощью и твоим государевым счастьем, твоего государского недруга крымского царевича калгу и многих турских и всяких воинских людей у него побили, а сами, государь, мы, холопы твои, из осады отошли до своего Черкасского городка дал Бог здорово».

Кроме этого, в войсковой отписке, атаман Осип Петров, от имени Войска Донского, излагал историю шестилетней давности, когда донские казаки, будучи на государевой службе в Литве, захватили в Вильне, в качестве трофеев «… в судне на реке Вилее образ Пречистые Богородицы Одегитрие и животворящий крест, и евангелие, и книги привезли».

Из Войсковой отписки: «…Государю царю и великому князю Алексею Михайловичу, всея Великия и Малыя и Белыя России самодержцу, холопы твои, донские атаманы и казаки, Осип Петров и все войско Донское челом бьет. В прошлом, великий государь, в 164 (1656) году, как был подвиг твой государев на польского короля войною, и в том, государь, году наши донские казаки взяли под Вильною, на реке Вилие, образ Пречистой Богородицы Одигитрии и животворящий крест и евангелие и книги, и те, государь, чудотворную икону образ Пречистой Богородицы Одигитрии и крест животворящий и евангелие и книги привезли из под Вильны наши донские казаки к нам, холопам твоим, на Дон в войско, и по благословению, государь, великого господина святейшего Никона, патриарха московского и всея Руссии, а по нашему, холопов твоих, войсковому обещанью и челобитью построена у нас, холопов твоих, на Дону церковь во имя ее Пречистой Богородицы Одигитрии, и в прошлых, государь, в 169 и 170 годах от тое чудотворые иконы многим людям явление было, чтоб образ ее Пречистой Богородицы Одигитрии нам, холопам твоим, поставить по-прежнему в Вильне; а кому, государь, та чудотворная икона многим людям явилась, и мы, холопы твои, тем людям многожды не веровали, да в прошлом, государь, в 170 году, как мы, холопы твои, шли с моря и сидели, государь, в окопе, в осаде на степи, на Тузлове речке от крымского царевича калги и от многих воинских людей, и в то, государь, осадное время, та чудотворная икона Пречистой Богородицы Одигитрии многим же людям явилась, чтобы нам, холопам твоим, поставить ее, чудотворную икону, на старом месте по-прежнему в Вильне, а будет де мы, холопы твои, образ ее чудотворные иконы по-прежнему в Вильне не поставим и нам де милости Божией и помощи нигде не будет, и как, государь, мы, холопы твои, сидели от крымского царевича калги и от многих воинских людей в осаде в окопе, обещались ее, чудотворную икону, образ чудотворный Одигитрии поставить нам по-прежнему в Вильне, и после, государь, того нашего обещания, милостью Божиею и помощью ее пречистой нашей Богородицы Одигитрии и всех святых молитвами и твоим государским счастьем, твоего государева недруга крымского царевича калгу и многих турских и всяких воинских людей у него побили, а сами, государь, мы, холопы твои, из осады отошли до своего Черкасского городка дал Бог здорово; а как, государь, мы, холопы твои, пришли к себе из осады в Черкасской городок, и та ж, государь, чудотворная икона, образ Пречистой Богородицы Одигитрии явилась же нашему донскому казаку Ивану Стародубцу, чтоб, государь, нам, холопам твоим, ее, чудотворную икону, поставить по-прежнему в Вильне, а будет де мы, холопы твои, по обещанию своему ее, чудотворную икону, не поставим в Вильне по-прежнему и какова де войску была нужда в осаде, и есть ли будем не совершать обещания своего, и еще де будет нужнее тово, и мы, холопы твои, по тому, государь, ее явлению и по нашему войсковому обещанию ее, чудотворную икону, образ Пречистой Богородицы Одигитрии, украся и с великою честью отпустили мы, холопы твои, к тебе, великому государю, к Москву, а с нею, Пречистою Богородицею, послали мы из войска священника Матфея да дьякона Григория для того, государь, чтоб во всю дорогу до Москвы по нашему обещанию пред образом Пречистой Богородицы Одигитрии была вседневная служба; да и с тою ж Богородицею отпустили мы, холопы твои, войском станичников своих атамана Осипа Галактионова, Максима Максимова».