В 1558 году «купецкого роду» Григорий Строганов просил позволения царя занять земли по р. Чусовой, чтобы городки построить и на городе поставить пушки и пищали. Царь отдал в аренду Строгановым земли по обе стороны течения р. Камы до устья Чусовой. Позже им были отданы земли по р. Чусовой, а в 1574 году царь велел дать грамоту на владение сибирской земли за «Угарским камнем на тягеях и на Тоболе, Иртыше и на Оби и иных реках, где им разрешалось заселять земли пришлыми людьми, но не тяглыми, и не письменными, и так же не ворами и не разбойниками, с освобождением поселенцев от пошлин и повинностей на двадцать лет».

В 1579 году во владении Строгановых было: один городок, 39 деревень и починков с 203 дворами и один монастырь с общим населением примерно в 500–700 человек, крестьян и надельных служилых людей. Для охраны владений Строгановым разрешалось строить крепостцы и содержать вооруженные отряды. В пределах Пермской области постоянно находился небольшой отряд московских войск под начальством военачальника, занимавшего специально устроенную крепостцу.

По течению р. Тагила до Тобола земли были пустые, население стало встречаться в устьях Тобола. Первым владением на пути казаков был улус хана Епанчи. Узнав о движении казаков, он собрал подвластных ему татар и выступил навстречу казакам. Отряд его казаками был разбит и улус его разграблен. После боя казаки спустились по р. Тура и в ее низовьях заняли городок Тюмень, или по татарски – Чинги-Тура. Идя дальше по р. Тура, в ее низовьях казаки были встречены отрядом шести объединившихся местных ханов. Татары оказали упорное сопротивление, и бой продержался несколько дней. Татары были разбиты, и казаки захватили такое количество добычи, что не могли всего увезти и часть зарыли в землю.

После сражения в низовьях Туры казаки вошли в р. Тобол и встретили здесь сопротивление главных сил Кучума. Войска Кучума занимали урочище Бабасан, или Караульный Яр, где течение Тобола было узкое и берега поднимались высокими и крутыми обрывами. Река Тобол была преграждена железными цепями, и оборона местности была поручена наследнику Кучума, Маметкулу. Когда казаки подошли на стругах к этому узкому месту, то на них с возвышенностей посыпались стрелы. Ермак высадил часть казаков на берег, а часть осталась на стругах и должна была обстреливать татар из пушек. Во время начавшегося боя Маметкул с конницей атаковал высадившихся казаков. Но атака была встречена не только атакованными казаками, но и пушечным огнем. Казаки встретили конницу огнем и «стреляли из пушек, скорострельных пищалей и из дробовых и шпанских ружей и аркебузов». Конные атаки татар были отбиты, татары с позиций были сбиты, и казаки, «разорвав чепи», двинулись дальше по течению Тобола и подошли к устью р. Тавды.

В устьях Тавды казаки захватили в плен «важного» татарина Таузака, приближенного Кучума. От него Ермак узнал о мерах, принятых против казаков, и положении в столице Сибири. По сведениям Таузака, столицу Сибирь приказано укрепить рвом и засечь дорогу на восточном берегу р. Иртыша, в окрестностях Чувашского мыса, в двух верстах от Тобола. Царевичу Маметкулу приказано собрать всех подвластных татар, остяков и вогулов и идти с ними навстречу казакам.

Не дойдя 30 верст до устья р. Тавды, казаки встретили передовые части Маметкула. Казаки плыли, имея на одну версту разведывательное судно, но оно неожиданно врезалось в расположение татар и было ими захвачено. «Погании артеульный струг похитиша, казаци же вельми грянуша и удариша и ту своих выручиша вскоре невредимы». Преодолев первое сопротивление, казаки подошли к месту, где их ожидал с главными силами Маметкул. Начался бой, татары упорно сопротивлялись. По преданию, казакам явился Угодник Николай и воодушевил их храбро сражаться. «Кровь лилась рекою», и татары отступили лишь на пятый день.