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