Узнав об этом, атаман Каторжный, собрав казаков, он пошёл вслед за ушедшими ногаями, и начавшими уже переправляться через Дон. Но те уже переправились через Дон, ниже Азова, где у казаков не было застав. Переправившись на крымскую сторону, степняки пошли в набег на русские украинные города: «… и наши, государь, донские атаманы и казаки пошли сокмами, и сошли, государь, их, не доходя украинных городов, в трёх местах погромили, татар побили и лошадей у них отогнали». Оставшихся в живых ногаев, казаки рассеяли, и погнали в сторону Дона.
Тем временем другой татарский чумбул, возвращавшийся с полоном из набега на Россию, и был замечен казачьими дозорами. Донцы, сойдясь из нескольких городков, устремились за ними по зимнему шляху и «шли украдом» 10 дней, ожидая удобного случая «… и сошли, государь, их к Крыму за Молочными Водами, и стали на них бить; и милостию Божиею, а твоим государским щастьем, тех татар многих побили и начального агу Багильдю и многих татар живых взяли, и русский полон весь отгромили».
Крымский хан отправил за Перекоп нуреддина Сайдет Гирея, для встречи и сопровождения ногаев в Крым. И тот, « … вышед с крымскими людьми, стоял в Перекопи полтретьи недели и привёл в Крым жить тестя своего казыевского Алея князя Уракова и брата его Дивея и иных многих мурз со всеми их улусы и перевёз их совсем и рассажал их по деревням врозь по пяти человек на деревню. А сказывают де, перешло их в Крым жить всякого человека тысяч с 12». Но такой оборот событий вызвал недовольство ногаев, так как они были рассеяны по всему Крыму, и лишились при этом части своего скота: «А животину многую у них разволокли». Ещё 400 ногаев ушли в улусы князя Кантемира.
Пленников и русских полоняников казаки привели на Дон, откуда всех россиян, пожелавших того, отправили бударами на родину. Ага Багильдя на расспросе показал, что вышли они на Русь из Малого Нагая осенью и всю зиму разбойничали на дорогах в русских украинах. В феврале же они, с большой добычей пошли в Крым, к мурзе Алею Уракову, перешедшему туда в прошлом 1635 году. Об этом и всех прочих своих делах, Войско сообщило в Москву двумя отписками, отправленными с легковыми станицами, во главе с атаманами: Полуэктом Савельевым и Анисимом Никифоровым.
Станица атамана Полуэктова и есаула Иванова, на пути в Москву, подверглась нападению татар: «А как ехали мы степью, и на дороге, в Гундоровском юрту, нашли на нас Азовские Татаровя, и мы, холопи твои, сидели от них, а осаде, отабарилися коньми на степи, сидели мы от них в осаде два дни».
В ходе боя семь казачьих лошадей были убиты и три ранены, « … и они от ран на степи померли: да з голоду у нас же, холопей твоих, померли два коня на степи». Лишившись коней, казаки три дня шли пешком по степи: « … брели мы, холопи твои до Валуйки пеши трои сутки дённо и ношно, не пивали и не едали ни чего, опричь снегу». Впоследствии, по прибытии в Москву, казаки били государю челом, о возмещении убытков.
Легковую станицу атамана Анисима Никифорова, татары пытались перехватить дважды: « … нас на дороге громили Татаровя дважды, и сидели мы, холопи твои, от Татар в осаде два дни, … а товарища нашего вожа, которова нам дали Войском, Фетьку Иванова, убили до смерти. Да на том же бою семь коней у нас отгромили, а два коня у н ас убили, да коня у нас ранили».
16 февраля 1636 г. Михаил Фёдорович и Освящённый собор, официально утвердили прославление донского атамана Ермака и его товарищей, присоединивших в прошлом веке сибирский край к России. Тем самым, это событие приобрело государственный статус, а Ермак стал национальным героем. Царь велел своим указом сибирским воеводам, разыскать всех оставшихся в живых сподвижников Ермака, если таковые имеются, и расспросить во всех подробностях о покорении ими Сибири, и написать подробную летопись.