Между тем казанцы, надеясь на защиту Крыма, начали опустошать пограничные области московские. В 1539 году они подходили к Мурому и Костроме; в упорном бою, происходившем ниже Костромы, убили четверых московских воевод, но сами принуждены были бежать и потерпели поражение от царя Шиг-Алея и князя Федора Михайловича Мстиславского. В декабре 1540 года Сафа-Гирей с казанцами, крымцами и ногаями подступил к Мурому, но, узнав о движении владимирских воевод и царя Шиг-Алея из Касимова, ушел назад. Сафа-Гирей был обязан казанским престолом князю Булату, но существовала сторона, противная крымской, как мы видели. Сначала эта сторона была слаба и не могла надеяться на деятельные движения со стороны Москвы, но чрез несколько лет обстоятельства переменились: Сафа-Гирей окружил себя крымцами, им одним доверял, их обогащал. Это оттолкнуло от него и тех вельмож, которые прежде были на стороне крымской; Булат теперь стал в челе недовольных и от имени всей Казанской земли прислал в Москву с просьбою, чтоб великий князь простил их и прислал под Казань воевод своих: «А мы великому князю послужим, царя убьем или схватим да выдадим воеводам; от царя теперь казанским людям очень тяжко: у многих князей ясаки отнимал да крымцам отдал; земских людей грабит; копит казну да в Крым посылает» (1541 г.).
Великий князь отвечал Булату и всей земле, что прощает их и посылает к ним воевод. Действительно, бывший перед тем правитель, боярин князь Иван Васильевич Шуйский, с другими воеводами и многими людьми, дворцовыми и городовыми из 17 городов, отправился во Владимир с поручением наблюдать за ходом дел казанских, пересылаться с недовольными. Зная, что война с Казанью, с Сафа-Гиреем есть вместе и война с Крымом, правительство, т. е. князь Иван Бельский и митрополит Иоасаф, отправили войска и в Коломну для наблюдения за южными границами. Их предусмотрительность оправдалась: прибежали в Москву из Крыма двое пленных и сказали, что Сафа-Гирей сведал о движении русского войска и дал знать об этом Саип-Гирею.