Угроза со стороны азиатских орд ставила царя в необходимость держаться «вежливости». На дерзкие письма крымского хана царь отвечал: «Если ты сердишься за отказ Казани и Астрахани, то мы Астрахань хотим тебе отдать, только теперь скоро этому статься нельзя, у нас должны быть для этого дела твои гонцы, а до тех пор ты пожаловал бы в земли наши, не воевал…»
Чтобы удерживать под своим влиянием Астрахань и ногайскую орду, Иван Грозный старался также быть «вежливым» и поддерживал с ними дружественные отношения, обещал присылать денежные подарки.
Для защиты от нападений со стороны яицких казаков послал отряд стрельцов под начальством головы Кобелева и со строгим наказом донским и гребенским казакам не нападать на ногайцев и на крымские владения. Казаки видели в распоряжениях царя не государственную целесообразность, а слабость царя, и с приказами его не всегда считались. В 1577 году на западном фронте произошла смена казачьих полков с их атаманами, и атаман Янов и Ермак возвратились на Дон.
Против набегов ногайской орды со стороны Астрахани на Переволоке между Волгой и Доном донские казаки держали все время сильную заставу. По прибытии на Дон Ермак был назначен атаманом этой заставы. Как опытный воин, Ермак видел, что обороной против ногайских хищников безопасности достигнуть нельзя, и решил покончить с ними решительными мерами. Он привлек к намеченному плану разгрома орды яицких и гребенских казаков с их атаманами Нечаем и Андреевым. Кроме яицких и гребенских казаков, к отряду Ермака присоединился отряд «вольницы» под начальством Ивана Колычева, вошедшего в историю под названием Ивана Кольцо, история которого тесно связана с событиями, происходившими в то время при московском дворе.
Установленная царем «Опричнина» и производившиеся казни княжеских и боярских родов вызвали в стране недовольство и порицание царя. В числе первых обвинителей царя оказался митрополит Филипп, принадлежавший к роду бояр Колычевых. Он открыто стал порицать царя за его жестокости и несправедливые казни подвластных ему людей. Митрополит был лишен сана и отправлен в заточение, а весь род Колычевых подвергся жестокой расправе. Воевода Колычев был казнен, один из племянников митрополита попытался скрыться во владениях Челядиных, был схвачен и подвергся жестокой казни, отрубленная голова его была отправлена митрополиту. Второй племянник митрополита, состоявший при царе в качестве стремянного, или окольничего, бежал из московских пределов, и «Московские ведомости» сообщили, что «окольничий» Колычев «ушел в нети», что означало на языке писцов того времени – «бежал из Москвы». Окольничий Колычев появился под именем Ивана Кольцо на Волге, собрал отряд вольницы и стал заниматься «разбоем» в районе Самары. Будучи окольничим при царе, Иван Колычев не мог не знать атамана Ермака, находившегося в составе московских войск на Ливонском фронте. Он присоединился к Ермаку и принял участие в походе против Ногайской орды.
Под начальством Ермака собрались яицкие, гребенские казаки и отряд Ивана Кольцо, что составляло дружину в несколько тысяч человек, с которыми Ермак и двинулся за Волгу. Отрядом было нанесено поражение Ногайской орде, был занят их главный городок Ногайчик и разрушен до основания. Отряд Ермака был достаточно силен, чтобы нанести окончательное поражение Ногайской орде и покончить с ней навсегда, обеспечив юго-восточную часть московских границ, а также и городки донских казаков от угрозы постоянных набегов. Но уничтожение Ногайской орды нарушало политику московского царя в отношении Крыма и Турции, и успехи Ермака явились преступлением против строгих царских указов – мирного сожительства с азиатскими ордами.
Хан Измаил послал жалобу царю на казачью «обиду». В то же время, как писали московские летописцы, «послы персидские, бухарские и казибанские были в Москве и получили царского величества милость и наградительное жалованье и с тем по реке Волге вниз плыли в Астрахань, и оный разбойник, Ермак, нападе на них и поби и животы их пограбиша…».
Разгром Ногайской орды и нападение на персидских и бухарских послов вызвало гнев царя, и им были приняты против Ермака решительные меры. По московским сведениям, против отряда Ермака из Москвы был послан отряд стрельцов под начальством головы Мурашкина. Мурашкин разгромил «шайку» Ермака и очистил от нее Волгу и Каспийское побережье.