После взятия Астрахани к Ивану IV обратился и сибирский царь Едигер. Его одолевали и громили властители Бухары — Шейбаниды, и Едигер просил помощи, соглашался признать себя вассалом царя и предлагал платить дань, по соболиной шкурке с человека в год. Естественно, государь ему не отказал. Но с данью получилась накладка. Количество подданных Едигер исчислял в 30 тыс. (имелись в виду главы семейств). Из Москвы направили в Сибирь сына боярского Курова, однако вместо 30 тыс. соболей ему дали 700. Хан заверял, что его страна разорена войной, не может выплатить больше. Правительство Адашева сочло это обманом, арестовало сибирского посла. Пошла переписка, переговоры. Наконец, вмешался сам царь, и было принято здравое решение — не требовать дань в полном объеме. Да и как тут требовать? Сибирь — страна далекая, в подданство попросилась сама, может и передумать. Вот и пусть платит реальную цифру, тысячу соболей.
Ну а с Османской империей отношения сложились весьма своеобразные. Сулейман Великолепный внешне никак не выказывал вражды. Обращался к Ивану IV с подчеркнутым уважением, в грамотах писал его имя золотыми буквами, называл «царем счастливым», «мудрым». Рассуждал о пользе торговых связей. Турецкие и русские купцы, дипломаты свободно ездили через Азов и Дон. Но в это же время султан активизировал необъявленную войну руками крымцев, ногайцев, казанцев. Что ж, Иван Васильевич действовал аналогично. Когда кабардинцы и черкесы попросили подмоги, чтобы воевать против турок и татар, царь запретил трогать османские владения. Объяснил, что с султаном у него мир. Но против Девлет-Гирея обещал оказать содействие.
Оно понадобилось летом 1555 г. Крымский хан, узнав о переходе Кабарды в российское подданство, выступил на нее с 60-тысячным войском, полком янычар и турецкими пушками. Иван Васильевич тотчас выслал Ивана Шереметева с 13 тыс. детей боярских, стрельцов и казаков — совершить глубокий рейд в степи, ударить по кочевьям, отогнать стада татар и заставить их повернуть назад. Но хан, как выяснилось, хитрил, чтобы ввести в заблуждение русскую разведку. Распускал слухи, что идет на Кавказ, а потом внезапно повернул на Русь. Шереметев узнал об этом от казаков, известил царя, и Иван IV выступил к Туле с большой армией. Девлет-Гирей, не подозревавший, что в тылу у него находится рать Шереметева, очутился между молотом и наковальней…
Спасла его полная беспечность правительственных чиновников. Или измена. Дьяки из аппарата Адашева разослали инструкции пограничным воеводам, подробно расписав, каким образом хана берут в кольцо. То ли некоторые из этих грамот были перехвачены татарами, то ли утечка информации произошла преднамеренно, но Девлет-Гирею стало ясно, что орда попала в ловушку, и он развернулся на прорыв. В это время ратники Шереметева уже начали действовать. Крымцы всегда нападали на Русь двумя эшелонами. В первом, налегке, двигались воины, а во втором гнали заводных лошадей, везли повозки для будущей добычи и самого ценного «товара», детей и девушек. Наши воины разгромили этот эшелон, захватили 60 тыс. коней, верблюдов. Шереметев отправил их в Рязань и Мценск, и у него осталось 7 тыс. человек.
Под Судбищами на него навалилось ханское войско. Наши бойцы дрались самоотверженно, разметали передовые отряды. Но Девлет-Гирей, захватив пленных, узнал под пытками, что русских мало, и бросил в бой все силы. Сеча длилась 8 часов. Развернулась и открыла огонь турецкая артиллерия. Вслед за татарами в атаку пошли янычары. Шереметев был ранен, воины погибали. Однако последние две тысячи ратников и казаков под началом Алексея Басманова «засеклись» в дубраве, огородившись от конницы срубленными деревьями, и отразили три жестоких приступа. Девлет-Гирей опасался, что подойдут царские полки, и вечером ушел прочь. А Иван Грозный под Тулой получил известие, будто Шереметев разгромлен и полчища татар идут на Москву. Советники требовали от царя отступать, но он не послушал их, двинулся вперед — и встретился с остатками героического отряда. Чествовал их как победителей.
Куда лучше удавались султану и Девлет-Гирею тайные операции. Их агентура сумела обработать нового астраханского царя Дервиша-Али, и он изменил. Весной 1556 г. к нему отправилась из Крыма тысяча янычар, с востока подошли с ногайцами сыновья князя Юсуфа. Русские купцы, ратники и казаки, находившиеся в городе, об угрозе не знали. Все было вроде бы мирно. Заговорщики напали на них вероломно и внезапно, вырезав всех до единого. Поблизости располагался отряд воеводы Мансурова, прикрывавший Волго-Донскую переволоку. Узнав, что Астрахань захвачена, он отступил к донским казакам в городок Зимьево и послал спешное донесение в Москву.