По-разному складывались русско-сибирские отношения впоследствии. В тридцатых – сороковых годах XVI века, когда казанские татары резко усилили свои набеги на русские земли в Поволжье и Приуралье и, по словам летописца, ходили «многими походами в многие лета», эти связи временно прерывались. Но после разгрома Казанского ханства в 1552 году в Москву поспешило сибирское посольство, полностью признавшее власть Ивана IV Грозного над Западной Сибирью. Этот факт тоже зафиксирован летописцем: «Пришли послы ко царю и великому князю из Сибири от сибирского князя Едигеря и от всей земли Сибирской, Тягриул да Паньяды, да били челом от князя Едигеря и от всей земли, чтобы государь их князя и всю землю Сибирскую взял в свое имя и от сторон от всех заступил и дань свою на них положил и дорогу своего прислал, кому дань собирать. И царь их пожаловал, взял князя их и всю землю во свою волю и под свою руку и дань на них положить велел. И послы… правду за князя и за всю свою землю дали на том, что им давать государю со всякого черного человека по соболю… И царь послал к ним посла своего и велел всю землю Сибирскую к правде привести и, черных людей переписав, дань свою сполна взять».
В грамотах иноземным государям царь Иван Грозный по праву именовал себя «всея Сибирские земли и Северные страны повелитель». Когда в 1557 году «пришел от Едигеря, князя Сибирского, посол Боянда, а привез дани семьсот соболей», то Иван Грозный счел такую дань недостаточной и «на сибирского посла опалу положил». В следующем же году новые послы от Едигера «привезли дань Сибирской земли сполна» и клятвенную грамоту «с княжею печатью», обязавшись «впредь ежегодно дань царю и великому князю с всей Сибирской земли давать». Сам Едигер писал, что «учинился в холопстве», то есть полностью признавал власть Ивана Грозного над собой. Сибирский «царь» Кучум, свергнувший и убивший Едигера, тоже начал с того, что в 1571 году прислал ясак в том же размере, что и прежде. Но затяжная и принявшая неудачный для России оборот Ливонская война привела к временному разрыву русско-сибирских отношений: «царь» Кучум перестал присылать ясак, занял враждебную позицию. Тогда-то и последовал поход Ермака, с которым будто бы связано начало присоединения Сибири.
Но это уже заблуждение позднейших историков. Во времена Ермака Сибирь считали «вечной вотчиной» московских государей, которой они владели «искони» уже почти столетие. Сохранился интересный отрывок из наказа «приставам», которые встречали в 1586 году польского посла М. Гарабурда (этот отрывок впервые опубликован советским историком А. А. Преображенским). На вопрос посла: «А нечто спросят про Сибирь, каким обычаем Сибирское царство казаки взяли и как ныне устроено?» «приставам» было велено ответить так: «Сибирское царство искони вечная вотчина государей наших. А взял Сибирь великий государь Иван Васильевич всея Руси, царя и государя и великого князя Федора Ивановича прадед тому ныне близко ста лет, и дань положил соболями и лисицами черными».
