Как видим, сравнительно за короткое время в соотношении сил между Русским государством и татарскими ханствами Восточной Европы произошли кардинальные изменения, создавшие во всем регионе ситуацию принципиально иную, чем та, которая существовала здесь во второй половине 40-х годов. По существу, Крымское ханство оказалось в середине 50-х годов XVI века единственным из государств — наследников Золотой орды, которое еще оставалось вне сферы русского влияния. Успехи были столь значительны и достигнуты за столь короткий период времени, что в русских политических кругах стали возникать планы подчинения русской власти и Крыма. Тем самым русские земли были бы навсегда избавлены от татарских набегов, население перестали бы постоянно угонять в полон, началось бы быстрое освоение плодородных земель к югу от Оки, а огромные расходы на оборону южных границ государства сделались бы ненужными.
Уже весной 1555 года русские послы предложили верховному князю ногаев Измаилу организовать совместный поход на Крым, чтобы посадить на ханский трон сына Дервиш-Али Янтемира. «А нам ся видит, — передавали послы „речи“ Ивана IV Измаилу, — и крымскому делу возможно сделатися по тому же, как и астраханское дело зделалося». Когда Дервиш-Али вступил в соглашение с Крымом, кандидатура его сына, как будущего крымского хана, конечно, отпала, но этим вовсе не был положен конец «крымскому делу».
В 1555—1556 годах впервые в истории русско-крымских отношений русские войска, не ограничиваясь обороной южной границы, перешли к наступательным действиям против Крыма. В начале лета 1555 года из Белева было послано тринадцатитысячное войско во главе с боярином Иваном Васильевичем Шереметевым, в «Мамай луг» «на стада на крымские». В походе воеводы столкнулись с двигавшейся на Русь Крымской ордой во главе с самим ханом Девлет-Гиреем. В разыгравшемся двухдневном сражении русское войско не смогло противостоять соединенным силам всего Крыма и потерпело поражение, но поход на Русь был сорван и Орда понесла в бою серьезные потери. Особенно серьезной потерей для Орды было то, что русские ратные люди угнали 60 тысяч лошадей, которые вели за собой крымчаки.
В следующем, 1556 году царь послал на Днепр для действий против Крыма своего воеводу Дьяка Ржевского. Соединившись с днепровскими казаками, которые в это время только начинали селиться на месте будущей Запорожской Сечи, Дьяк Ржевский предпринял успешный набег на расположенные на северном побережье Черного моря ханские крепости Ислам-Кермен и Очаков. Хан был вынужден послать против русского войска второе лицо в ханстве — калгу, «а с ним весь Крым, князи и мырзы». Небольшой русский отряд окопался на острове и в течение шести дней отбивался от татар. Крымское войско понесло серьезные потери от огня русских «пищалей», а затем «отогнал ночью Дьяк у крымцев стада конские да на остров к себе перевез и по Заднепрью по Литовской стороне вверх пошел». Поход татар на Русь снова был сорван. В этих событиях царь Иван проявил себя сторонником самых решительных действий против Крыма. Когда разыгралось сражение между войском Ивана Шереметева и татарами, главные русские силы во главе с царем двигались от Оки к Туле, новому передовому пункту русской обороны. Когда от появившихся раненых стало известно, что сражение закончилось неудачей для русских войск, некоторые из вельмож советовали царю вернуться на Оку, но царь приказал идти к Туле, чтобы вступить в битву с татарами. Курбский с похвалой отзывался о мужестве, которое обнаружил Иван IV в этой сложной ситуации.
Русское правительство принимало меры и для того, чтобы улучшить позиции России на западном направлении.