Народная память сохранила давний миф, будто Казань добыл царю не кто иной, как Ермак. По преданию, царь Иван стоял под Казанью несколько лет, пока на помощь к нему не явились казаки. В поход их позвал Ермак:
«Казанское взятие» отозвалось в веках гулким эхом. В своих песнях донские казаки славили победителей и даже происхождение свое связывали с давним подвигом. В награду за разгром Казани казаки просили пожаловать им вольный Дон:
Память об отважных атаманах, бившихся за Казань, долго жила в донских станицах. В начале XVII века донцы подали царю такую челобитную. «В которыя время царь Иван стоял под Казанью, – писали они, – и по его государеву указу атаманы казаки выходили з Дону и с Волги и с Яика и с Терека: атаман Сусар Федоров и многие атаманы казаки ему, государю, под Казанью служили…»
Семь лет длилась Казанская война, и в течение всего этого времени население вольных казачьих станиц боролось с ордынцами то вместе с московскими отрядами, то на свой страх и риск.
Выступления казаков на всем пространстве от Перекопа до Астрахани вызвали тревогу в далеком Константинополе. Послы повелителя «правоверных», прибывшие в Ногайскую орду, утверждали (согласно русской информации), будто султан терпит от московского государя многие обиды. Царь, говорили они от имени султана, «поле де все, да и реки у меня поотымал, да и Дон от меня отнял. поотымал всю волю в Азове: казаки его с Азова оброк емлют, и воды из Дона пить не дадут; а крымскому де царю потому же обиды чинят великие, какую де соромоту казаки крымскому царю учинили – пришед, Перекоп воевали; да казаки Астрахань взяли».
Сведения относительно «речей» султана не отличались достоверностью. Доброжелатели Москвы, сообщившие царскому послу об обидах султана, сознательно сгустили краски. Они добивались, чтобы царь унял казаков. Но их старания не достигли цели.
Чем дальше продвигались в степи русские воеводы, тем энергичнее поддерживали их казаки. Волжские казаки, знавшие как свои пять пальцев пути в Нижнем Поволжье, вели русские отряды к Астрахани в качестве «вожей» (проводников).
Атаман Федец Павлов укрепился на волжских перевозах и отбил ногайцев, пытавшихся оказать помощь астраханскому хану. После взятия Астрахани казаки Павлова прошли на стругах в низовья Волги и захватили там ханские суда с оружием, а затем и гарем хана.
Иван IV отдал Астрахань служилому хану Дервиш-Али. Но в 1556 году тот нарушил присягу. Запросив помощь из Крыма, он выбил воеводу Мансурова с Переволоки между Волгой и Доном. Отступив с Переволоки, Мансуров нашел прибежище у вольных казаков в их городке Зимьево.
Османская империя, владевшая устьем Дона, давно лелеяла планы захвата Волги. По приказу султана крымский хан направил в Астрахань воинские силы – 700 всадников, 300 янычар с огнестрельным оружием и артиллерию.
Казаки понимали, сколь важно не упустить время и не дать крымцам закрепиться в Астрахани. Они решили действовать, не дожидаясь подхода подкреплений из Москвы. Атаман Филимонов напал на астраханские улусы и нанес Дервишу-Али жестокое поражение. В его руки попали двое крымских мурз и много других пленных. Помощь султана не спасла хана. Дервиш-Али бежал из Астрахани.
Когда государевы воеводы Черемисинов и Писемский явились в низовья Волги, они нашли город пустым. Наспех починив укрепления, ратные люди отправились по следам Дервиша-Али вниз по Волге. В первой посылке они захватили много ханских судов и сожгли их. В другой раз Федор Писемский получил сведения о том, что Дервиш-Али стоит в 20 верстах от Волги. Покинув суда, воевода посреди ночи напал на ханский лагерь. Там поднялся переполох. Наутро Дервиш-Али с астраханскими, ногайскими и крымскими отрядами напал на малочисленный русский отряд. На этот раз отступить пришлось Писемскому. Бой длился весь день. В полном порядке отряд отступил к Волге и, погрузившись в струги, ушел к Астрахани.
Лицевой летописный свод, 1568–1576 гг.: «О посажении на Асторохань царя Дербыш Алея. И в тот же день воеводы князь Юрий Иванович с товарищами по наказу царя и великого князя на Асторохань посадили царя Дербыш-Алея, и тех людей, которых переловили, по их челобитью к клятве привели»