Шайки, составленные из донских казаков и разных русских беглецов, нашли себе приют на Волге, нападали на послов, на купцов, не щадили царских судов, брали казну и товары. Разбои эти возрастали с каждым годом. Правительство посылало против них отряды, приказывало хватать и вешать, но нелегко было с ними расправиться, потому что, заслышав приближение царских сил, они скрывались в ущельях и пустынях. В 1579 году они напали, под предводительством атаманов Кольцо, Барбоши и других, на нагайский город Сарайчик и разорили его до основания. По жалобе нагаев царь осудил Кольцо с товарищами на смерть, но поймать главных предводителей не могли и казнили только нескольких попавшихся. Вслед за тем толпа казаков – и с нею осужденный на смерть Кольцо – явилась в пермской стране.
В половине XVI века на северо-востоке нынешней России ярко обозначается широкая деятельность фамилии Строгоновых. Отечество этого рода была в старину Ростовская земля. Уже около половины XV века Строгоновы являются людьми очень богатыми: они содействовали своими средствами выкупу Василия Темного. В XVI веке Аникий Строгонов водворился в Сольвычегодске, завел там соляные варницы, вел большой торг мехами с инородцами, привлекал к себе русских переселенцев и нажил громадное состояние. Он оставил двух сыновей: Якова и Григория. В 1558 году, по ходатайству Григория Строгонова, царь подарил ему, ниже Перми в 88 верстах, по обе стороны Камы до Чусовой, пустое пространство на 146 верст, с правом населять его пришлыми людьми, но только не тяглыми и не письменными (т. е. значившимися по каким-нибудь спискам), не ворами и не разбойниками, со льготой для новых поселенцев от государственных налогов и повинностей на двадцать лет; дозволял ему также построить город, снарядить его пушками и пищалями, прибрать военных людей и открыть в нем для приезжающих купцов беспошлинный торг. Для вооружения своего города Строгоновы имели право варить селитру. В тот век, когда в народе сильно господствовало стремление переселяться с целью найти более льготную жизнь, земли Строгоновых быстро населялись. В 1564 году, кроме прежде построенного города Канкара, Строгоновы с царского дозволения построили другой город Кергедан. В 1568 году царская жалованная грамота прибавила к владениям Строгоновых бepeга реки Чусовой на 20 верст протяжения. Новые поселения Строгоновых не оставались в покое: на них начали нападать разные инородцы: остяки, вогуличи, черемисы, нагаи, и в 1572 году царь дозволил Строгоновым набирать себе охочих казаков и ходить войной против враждебных инородцев. Вскоре Строгоновы вошли в столкновение с зауральским краем. На берегах рек Тобола, Иртыша и Туры существовало татарское царство, носившее название Сибири, с главным городом того же имени, иначе наз. Искер. История этого царства представляет однообразные черты, общие всем татарским царствам: ханы свергали и убивали друг друга; один из них, Едигер, после завоевания русскими Казани и Астрахани, добровольно поддавался Ивану Грозному с целью оградить себя от соперников. Но Едигер был низвержен и убит воинственным киргиз-кайсацким ханом Кучумом. Это было около 1556 года. Кучум сделался сибирским царем, покорил своей власти остяков и частью вогуличей и усиленно заботился о распространении магометанской веры в своем государстве. Вопреки своему предшественнику, он не думал уже отдавать сибирской страны русскому государю, хотел, напротив, утвердить ее независимость и потому с неудовольствием услышал, что Строгоновы населяют и укрепляют города по близости к его границе и держат в повиновении русскому царю остяков, которых сибирский царь считал своими подданными. В 1573 году сын Кучума, царевич Махметкул, принуждал к повиновению русских данников, остяков, угрожал городкам Строгоновых и возбуждал черемисов к бунту. Это нападение вызвало со стороны русского царя в 1574 году грамоту, по которой Строгоновым предоставлялось перейти за Урал, строить крепости на реке Тоболе и населять тамошнюю страну русскими со льготою на двадцать лет. После этой грамоты естественно возникла у Строгоновых необходимость увеличить свои военные силы. Казаки были самыми подручными людьми для такого предприятия. Прошло несколько лет, Яков и Григорий умерли, оставивши продолжать свое дело брату Семену и детям: Максиму, сыну Якова, и Никите, сыну Григория.