Таким образом, к декабрю 1582 г. Ермак подчинил себе обширную область по Тоболу и Нижнему Иртышу. Но он прекрасно понимал, что для закрепления на завоеванных землях требовались новые воинские подразделения, продовольствие и военные припасы. Видимо, после битвы на Абалаке Ермак окончательно решил, что целью похода будет присоединение земель Сибирского ханства к Русскому государству. Да и воевали ермаковцы под знаменем с царскими государственными символами. По мнению профессора Р.Г. Скрынникова, из нескольких знамен Ермака, хранящихся в Оружейной палате, «лишь одно, самое древнее, по всей видимости, проделало с отрядом Ермака долгий путь с берегов Иргиза до самого Иртыша. Неизвестные швеи сшили знамя из синей китайки, обрамив его широкой кумачовой каймой. Кумач расшит затейливым узором, по углам знамени — розетки наподобие цветов. В самом центре вшиты на синем поле две фигуры из белой холстины, расцвеченные чернилами. Это фигуры «инрога» и льва. Они стоят на задних лапах, друг против друга. Царь зверей лев воплощал в себе идею могущества. Мифическое существо «инрог» изображали в виде лошади с длинным и острым рогом на лбу. То был символ благоразумия, чистоты и строгости. Московские государи охотно изображали «инрога» на золотых монетах, в особенности же на своих государственных печатях» (12, с.539).
Такие же геральдические фигуры— лев и «инрог»— закреплены на троне царя Ивана Грозного пониже царского орла. Следовательно, казаки Ермака сражались и на западных границах Руси, и в Сибири под знаменем с царскими государственными символами, являлись воинами Русского государства и воевали в защиту и во имя интересов этого государства.
Ермак решил послать гонцов в Москву. Весной 1583 г. на двух небольших стругах в долгий и опасный путь отправились молодой казак Иван Александрович Черкас, то есть выходец с Украины (по другим данным его звали Черкас Александров Корсак и он был автор казачьего «Написания»), то есть описания «Сибирского взятия», созданного около 1600 г. (18, с. 249), по преданию — любимец Ермака, храбрец и умница. От атамана Ивана Кольцо в Москву отправился Савва Сазонов, сын Болдыря.
С Черкасом и Болдырем уплыли 25 казаков. Через посланцев Ермак, его атаманы и все казаки челом били великому государю Ивану Васильевичу завоеванным ими Сибирским царством и просили прощения за прежние преступления. Посланцы Ермака повезли в Москву собранный ясак путем, по которому приказчики Строгановых не раз ездили с товарами в низовья Оби. Казаки проплыли с Иртыша на Обь, перевалили через Уральские горы, вышли на р. Собь, а затем на Печору и далее добрались до Москвы.
В Москве у приказных особое изумление вызвал вид ценнейшей соболиной казны, доставленной казаками из Сибири. По сообщению одного из сибирских летописцев, казаки передали приказным 60 сороков (2400 шкурок) отборных соболей, 50 бобров и 20 чернобурых лисиц.
Казацкое послание было принято и зачитано царю. Может быть, само послание было переписано дьяками Посольской избы, чтобы оно более понравилось Ивану Грозному. В таком облагороженном виде послание явно прославляло милость божию к царю:
«Изволением бога и пречистой его богородицы матери и великих чудотворцев молитвами, а его государя царя и великого князя Ивана Васильевича всея Руси и праведного ко всемудрому богу молитвою и его царским счастием его государевы люди атаман Ермак Тимофеев с товарищи царство Сибирское взяли!» (12, с.556).
Послание произвело благоприятное впечатление на царя. Казачьи посланцы были приняты милостиво и содержались на казенный счет. Все участники «Сибирского взятия» получили прощение. Прибывшие были пожалованы деньгами, сукнами, камками и размещены на постой в посадские и стрелецкие дворы. Всем оставшимся в Сибири казакам было назначено жалование. Со временем в народе сложили легенды о щедрых наградах царя, которых удостоились Ермак и его казаки. В преданиях говорилось о том, что царь пожаловал Ермаку шубу со своего плеча и два тяжелых панциря, которые были надеты атаманом в ночь его гибели. Предание толкует и о том, что эти панцири и явились причиной гибели атамана в водах Иртыша.
Но вообще-то приказные дьяки не очень доверяли казакам. Поэтому для принятия от казаков завоеванных областей царь решил отправить туда своих воевод — князя Семена Болховского и Ивана Глухова, о чем гласила царская грамота от 7 января 1584 г. Посланцам Ермака в Сибирь возвращаться пока не разрешили, и Ермак после прибытия воевод должен был сразу вернуться на Русь.