После того как Ермак увел лучшие казачьи сотни на Урал, военные действия на Яике на время стихли. В течение трех лет станичники тщетно ждали их возвращения. Но время шло, и казачьи зимовья пополнились новыми удальцами, прибывшими из России. Собравшись с силами, вольница возобновила войну с кочевниками.
Правитель Большой орды князь Урус давно порвал мирные сношения с Москвой. Его послы обивали пороги ханского дворца в Бахчисарае. Они домогались посылки нового турецко-татарского войска на Астрахань и обещали, что Ногайская орда окажет им на этот раз действенную помощь. Крымцы вели свою войну с Россией и не слишком доверялись обещаниям ногайцев. Действия вольных казаков связывали силы Ногайской орды.
В те самые дни, когда ермаковцы отбивались от татар в Кашлыке, князь Урус дал знать своим союзникам, что яицкие казаки учинили ногайцам «тесноту великую», ходили войной за Яик в трехдневный поход — «днища с три», достигли реки Эмь (Эмбы) и «поизставили там городки многие».
Ермаковы сотни входили в состав Волжского казачьего войска. Их сотоварищи, подвергшись преследованиям на Волге и перебравшись в Заволжье, основали там Яицкое казачье войско. Предводителями его стали те самые атаманы, которые некогда порвали с Ермаком и отказались идти вместе с ним в Приуралье. Война с ногайцами закипела с новой силой. Первый поиск против Орды возглавил атаман Матюшка. Как и атаман Матвей Мещеряк, известный сподвижник Ермака, Матюшка бежал в волжские станицы из Мещерского края.
Став атаманом, Матюшка собрал на Яике 500 казаков и напал на улус мурзы Баба-хози. Мурза погиб в стычке. Весть о дерзком набеге казаков распространилась по всем ногайским улусам. Один за другим к кочевью Баба-хози подходили с разных сторон отряды Сеид-Ахмата, Кучюк-мурзы, хана Мурзы Урусова, Яраслан-мурзы и Ситый-мурзы.
Атаман Матюшка с казаками укрылся в балке. Когда же их стали теснить подошедшие ногайцы, они ушли в лес.
Тем временем небо потемнело, задул ветер. С востока поднялась и закрыла полнеба грозовая туча. Пыльные столбы летели по степным шляхам. По временам тучу прорезали огненные зигзаги молний и округа заполнялась грохотом. Вслед за тем полил ливень. Поток воды, обрушившийся на землю, казался нескончаемым. Застигнутые посреди степи ногайские конники промокли до нитки. Как только ливень стих и выглянуло солнце, кочевники стянули с себя доспехи и стали сушить одежду.
Матюшка не терял времени даром. Высланные им сторожевые станицы незаметно следили за передвижениями неприятельских отрядов. Вскоре сторожа вернулись в лес и доложили, что ногайцы стоят вежами, «расплошась». После совета с есаулом и атаманами Матюшка велел людям готовиться к бою. Пройдя через лес «потайком», казаки, подбодряя себя громкими криками, обрушились на неприятеля.
Ногайцы были застигнуты врасплох. Среди них поднялась паника. Побросав доспехи и одежду, воины ловили лошадей и устремлялись в степь, подальше от леса. Пастухи тщетно пытались сбить в кучу и отогнать овец. Ногайские вежи опустели в мгновение ока. Один лишь Кочкар Имилдеш, ближайший советник правителя орды, пытался организовать сопротивление. Но он был убит метким выстрелом из пищали.
В руки казаков попали 200–300 душ татарского «полона», сестра князя Уруса и несколько знатных мурз. Им достались горы доспехов и оружия. Казаки отбили огромные отары овец.
Хан Урус был вне себя от гнева, когда узнал о погроме. Он вызвал к себе царского посланника Хлопова, только что прибывшего в Сарайчик, и обрушился на него с упреками. «Государь к нам прислал послов, — негодовал он, — да и войну за ними прислал, а приходили де те люди — Матюшка с войском — на наши улусы с астраханских воевод ведома!»
Урус нимало не сомневался в том, что яицкие атаманы напали на орду по наущению царских воевод. Показания пленных подтвердили его подозрения.
Ободренный поддержкой Москвы и одержанной победой, Матюшка и прочие атаманы созвали круг и постановили выстроить укрепленный острожек, чтобы окончательно утвердиться на Яике. Казаки устроили себе засеку — сечь на обширном острове при впадении реки Илек в реку Яик. Не теряя времени, казаки приступили к строительству городка на возвышенности посреди острова. Они воздвигли вал, укрепили его частоколом, окружили острог глубоким рвом.
Урус тут же объявил о действиях казаков посланнику Хлопову: летом-де «пришед на Яик, казаков с шестьсот и семьсот человек поставили город большой».
При царе Борисе московские картографы составили «Книгу Большому чертежу» всего Российского государства. Описав реку Яик и устье Илека, они пометили: «На устье тое реки остров Кош-Яик, а промеж тем протоком и рекой Яик на острову казачьей городок».
Городок на Кош-Яике стал для яицких казаков тем, чем были Запорожская Сечь для украинских казаков и Раздоры для донцов. Властители Ногайской орды решили любой ценой разгромить яицкое войско и изгнать казаков из их городка.