Приходилось вновь начинать дело покорения; но на сей раз оно пошло легче и быстрее с помощью опыта и по проложенным путям. Окрестные остяки собрались вокруг русского городка и попытались взять его; но были отбиты. Тогда, по словам летописей, они принесли своего главного идола, пользовавшегося большим поклонением; поставили его под деревом и начали творить ему жертвы, прося помощи против христиан. Русские навели на него свою пушку; раздался выстрел, и дерево вместе с идолом было разбито в щепы. Остяки в страхе рассеялись и оставили русских в покое. Мало того, остяцкий князь Лугуй, который владел шестью городками по реке Оби, первый из местных владетелей отправился в Москву, где бил челом, чтобы государь принял его в число своих данников и не велел воевать его своим ратным людям, сидевшим на Усть-Иртыше. С ним обошлись ласково и наложили на него дань в семь сороков лучших соболей. Вслед за Мансуровым прибыли в Сибирскую землю воеводы Сукин и Мясной и начали с того, что на реке Туре, на месте старого городка Чингия, построили крепость Тюмень и в ней воздвигли христианский храм. А в следующем 1587 году, после прибытия новых подкреплений, голова Данила Чулков отправился из Тюмени далее, спустился по Тоболу до его устья и здесь на высоком берегу Иртыша основал Тобольск, в котором построил две церкви; этот город вскоре сделался средоточием русских владений в Сибири, благодаря своему выгодному положению в узле сибирских рек, т. е. главных путей сообщения. Таким образом, вместо далеких и трудных походов первых завоевателей, московское правительство и здесь употребило обычную свою систему: распространять и упрочивать свое владычество на окраинах постепенным построением крепостей.
Тобольск явился неподалеку от прежнего средоточия Сибирского царства, т. е. от города Сибири. Такое соседство сильно стеснило татарского князя Сейдяка Бекбулатовича. Он попытался на открытую борьбу с русскими; собрал сколько мог войска и приступил к Тобольску. Но выстрелами из пищалей и пушек русские отразили приступы татар, а потом сделали вылазку и окончательно их разбили; причем сам Сейдяк был ранен и взят в плен. Этот бой замечателен еще тем, что в нем пал Матвей Мещеряк, последний из пяти известных атаманов. По другому известию, с Сейдяком покончили иным способом. Будто бы с одним киргиз-кайсацким царевичем и карачою, бывшим Кучумовым вельможею, теперь перешедшим на сторону Сейдяка, сей последний задумал захватить Тобольск хитростью; для чего пришел с 500 человек и расположился на лугу подле города, под предлогом охоты. Догадываясь о его замысле, Чулков притворился его приятелем и пригласил его в гости, а также для переговоров о мире. Сейдяк с царевичем и карачою вошел в город в сопровождении сотни своих татар, которых, однако, русские при въезде в город обезоружили. Во время пиршества, когда воевода пригласил своих гостей выпить за здоровье государя, те будто бы стали пить и поперхнулись. Тогда воевода объявил, что у них на уме недобрый замысел, и велел их схватить. После чего они были отправлены в Москву, в 1588 году. (Полагают, что упомянутый здесь киргизский