Той же зимой в январе били челом царю и великому князю на Москве Муралей князь, да Костров князь, да Алемердин азий, а сказывают, им приказ от Казанской земли, а сами бить челом государю ехать не смеют, чтоб де государь царя Шигалея свел с Казани, а дал бы им наместника боярина своего, а держал бы их так же, как и в Свияжском городе; а не пожалует государь, то казанцам придется изменить, будут добывать им государя из иного места. И государь выслушал их челобитье да велел с ними боярам поговорить Ивану Васильевичу Шереметьеву да дьяку Ивану Михайлову, за что царя не любят, как государю царя свести, и наместнику у них каким обычаем быть, и чему в том верить. И они боярам про царя говорили, что их убивает, и грабит, и жен их и дочерей берет сильно. «Пусть только государь пожалует землю, царя сведет, и нас здесь у государя, уланов и князей, и мурз, и казаков, с триста человек, одного из нас пошли своим посланником к земле Казанской; как царя Шигалея сведет, и казанцы все государю дадут правду, и наместников его в город пустят, и град весь государю сдадут. А кому велит в городе и на посаде жить, и то тем жить, а иным всем по селам жить, а ведать на царя и великого князя наместникам царевы доходы все. И которые князи и побиты бездетны, и тем государь пожалует, кого захочет, и все люди в его воле, кого чем пожалует. А не учинят так, взбунтуются казанцы, и, государь, нас вели здесь всех побить; да на том и правду дали. Если царь не захочет ехать из Казани, пусть государь у него стрельцов возьмет, и он сам сбежит».
Той же зимой в феврале послал государь к Шигалею царю Алексея Адашева, а велел царя свести с Казани, да к земле Тереулдувана казанца, а Муралей и Костров с товарищами послали к земле с Тереулдом грамоту, на чем добили челом государю. И государь царю Шигалею о том велел Алексею накрепко говорить, чтобы без убытков великих пустил великого князя людей в город; а чего у государя захочет, тем его государь пожалует. Да и то велел ему сказать, что и казанские князи того хотят, чтоб великого князя наместник был на Казани. И Алексей в Казань к царю приехал в тот же месяц и царю по государеву наказу говорил. Но царь отмолвил, что ему никак басурманского юрта не порушить, «а прожить мне в Казани не можно, в Ногаи казанцы послали царя просить, а я иду в Свияжский городок, иначе мне от них быть убитым».