1584 года Ермак погиб, когда с небольшим отрядом казаков был окружен многочисленными воинами татарского князя («сибирского царя») Кучума. В дружине Ермака осталось так мало людей, что они вынуждены были вернуться на Русь. Но вскоре на Обь пришел казачий отряд воеводы Ивана Мансурова, затем ежегодно в эти места прибывали новые отряды царских казачьих войск – и русское завоевание Сибири укреплялось и продолжалось. Впереди предстояло не только окончательно разбить Кучума с остатками воинов, бежавших вниз по Иртышу и на Обь, но и покорить остяцких князей на принадлежавшей им большой территории Среднего и Нижнего Приобских бассейнов со всеми их реками. В 1585 году воевода Мансуров с казаками построил Обский (или Мансуровский) городок близ нынешнего Ханты-Мансийска.
В 1586 году воеводы Василий Сукин и Иван Мяснов основали на бывшей территории Сибирского ханства (а точнее, татарского города Чимги) Тюмень – первый русский город в Сибири.
В 1587 году на мысу нагорного берега Иртыша воеводой Данилой Чулковым был основан Тобольск, впоследствии ставший «столицей Сибири».
В 1590 году царь Федор Иоаннович издал указ о сибирской колонизации. Он отправил в Сибирь 30 первых хлебопашеских семей. Дал им коней, коров, овец, кур, хлеба на год, телеги, сани и по 25 рублей каждой семье…
Сибирь почти с начала ее покорения стала местом ссылки российских преступников. Первыми ссыльными были 50 опальных жителей Углича, наказанных в 1591 году за убийство в этом городе царевича Дмитрия. Их сослали в новый город Пелым. Из Углича в Тобольск перевезли «изуродованный» колокол, в который звонили в память о гибели царевича.
Во второй половине XVI века, в 90‑х годах, на Оби появился Сургут. На этом месте ранее стояли остяцкие юрты. Датой образования Сургута считается 1594 год.
Целью строительства Сургута являлось приближение русских рубежей от Обского (Мансуровского) городка к Пегой Орде – остяцкому ханству (союзу княжеств) князя Вони – в целях последующего его поражения и захвата Среднего Приобья, принадлежавшего князю Бардаку. Река Бардаковка, на берегу которой строился Сургут, являлась центральной частью владения князя Бардака. Столицей княжества являлось место слияния Тром-Агана и Оби, где находится сегодня поселок Банное.
Пегая Орда в основном состояла из воинов – среднеобских селькупов и занимала территорию вдоль Оби и ее бассейна от Бардаковки (район современного Сургута) до Нарыма, включая бассейны ряда притоков Оби: Ваха, Васюгана, Тыма и Парабели (район современных Нижневартовска и Томской области).
Пришедшему сюда в 1594 году на строительство Сургута сводному отряду казаков Пелыма, Березова, Тобольска и Обского (Мансуровского) городка, руководимому воеводой Федором Барятинским и письменным головой Владимиром Аничковым, противостояли отважные воины-остяки, но вооружены они были всего лишь луками и стрелами. Их предводителю князю Бардаку не оставалось ничего другого, как подчиниться силе, смирив гордыню.
Сломив сопротивление сургутских