С этим договором естественно был не согласен Кристиан Датский, но его мнение уже мало интересовало. Также противником этого мира оказался адмирал Норби и вот это уже стало намного более важным событием. В конце 1523 года, поняв что у его короля нет шансов быстро вернуть себе власть, Норби увел свои эскадры на север, где захватил острова Готланд и Эланд. Перезимовав на них, весной следующего года он повел своих капитанов в море. Фактически датский адмирал начал неограниченную войну на коммуникациях. Уже к осени Балтика принадлежала ему. Не имея сил закрепится на побережье, море он контролировал полностью. Корабли стран, ранее воевавших против его страны топились беспощадно. Усилия немногих датских капитанов, перешедших на сторону Фредерика, и мощного флота Ганзы не смогли изменить ситуацию. Большая часть кораблей, попытавшихся бороться с неукротимым адмиралом была уничтожена. Объективно от этого выиграли язычники, поскольку их флот Стивен Норби уничтожил раньше, а сейчас на дно шли преимущественно ганзейские корабли. Таким образом все балтийские державы оказывались в одинаковом положении. Возможно, это компенсировало потерю части языческих территорий (летом 1524 года пираты заняли Аландские острова).

Адмирал Норби удерживал контроль над Балтикой в течение трех лет (до осени 1526 года). Поскольку ему так и не удалось ни закрепиться на побережье, ни наладить финансирование своих эскадр, его флот начал постепенно таять. Численность кораблей сокращалась, новые не строились, часть капитанов перешла на сторону его противников (у многих из них в Дании и Германии оставались семьи). Отчаянное сопротивление великого адмирала закончилось в ноябре 1526 года, когда на Готланд по льду перешли шведские войска (профинансированные Ганзой и язычниками). Когда и как погиб "последний паладин Кристиана Второго" неизвестно, но зимнюю "зачистку" острова он не пережил. Тело так и не было найдено.

Примечательно, что со стороны язычников эту операцию финансировал не князь, а представители знати. Пиратство на Балтике уже мешало не государству, а именно им.

На фоне крупных побед на западном направлении (в войнах с Польско-Литовским и Датским королевствами) Игорь Ледяной начинает в 1523 году строительство Дворца Наследника. Возведение этой постройки связано с тем, что Самоцветный Дворец в Сестрорецке кажется недостаточно помпезным, а также с тем, что многие сестрорецкие обычаи кажутся европейцам дикостью (в первую очередь речь идет о "неторопливости", т. е. о предоставлении каждому гостю возможности принять водные процедуры и переодеться перед встречей с хозяином). Судя по всему решение об этом строительстве было принято еще раньше, поскольку в 1523 у наследника трона уже имелись планы строящегося Шамборского замка (выкупленные у Понбриана). Внешне Западный Дворец на берегу Ладожского озера будет похож на Шамбор как две капли воды.

Естественно, внутри Западный Дворец отличался от европейского аналога очень заметно. Иная система обогрева, наличие теплых уборных и сливной канализации сделали его лучшим дворцом Европы почти на столетие, и даже после этого только Эскуриал и Версаль считались более совершенными.

Тем временем Московское княжество сосредоточило усилия на восточном направлении.

Заключив перемирие с Польско-Литовским государством и не участвуя в войне на Балтике, Василий Московский попытался вернуть Поволжье под свой контроль.

Первый конфликт разразился вокруг Астраханского ханства. В 1523 году умер его хан Джанибек, придерживавшийся промосковской ориентации. Ему наследовал Хусейн, также стремившийся к союзу с Москвой. Крымский хан Мухаммед-Гирей, окрыленный своим успехом с Казанским ханством, попытался подчинить Астрахань своему влиянию.

Для этого он вступил в союз с Ногайской Ордой (точнее — с мурзой Мамаем, на тот момент возглавлявшем мусульманскую и имперскую группировки Ногайцев).

Крымцы при поддержке сильного ногайского войска захватили Астрахань в том-же 1523 году. Хусейн бежал на восток и скрылся в степях. Последний степной союзник русских государств был уничтожен. Узнав об этом, казанский хан Сагиб-Гирей велел убить Московского посла и русских купцов в Казани, что означало объявление войны.

Однако большая часть ногайских мурз не желала отдавать Астрахань под контроль Крымского хана либо Турецкого султана. Зимой 1523–1524 годов они внезапно напали на крымские войска и разгромили их. При этом пострадали и многие ногайцы, входившие в мусульманскую партию. В бою был убит хан Мухаммед-Гирей. После этого боя Хусейн смог вернуть Астрахань под свой контроль. Ногайцы же совершили набег на крымские земли, опустошив их.

Новым Крымским ханом стал брат погибшего хана — Саадат-Гирей. Первым делом по вступлении на престол он послал требование в Москву о выплате 60 тысяч алтын и мира для Казани, обещая на этих условиях военный союз. В Москве эти предложения отвергли. Митрополит Даниил даже потребовал от Великого князя полного уничтожения Казанского ханства.

Так, неожиданно для Сагиб-Гирея, он оказался один на один с Василием Третьим. К счастью для него, московские войска не решились на прямое нападение на Казань, ограничившись серией набегов (несколькими годами ранее подобные набеги поставили на колени Сигизмунда Литовского, вынудив его к миру). Масштаб этих набегов не следует недооценивать, поскольку в них, сменяясь, участвовала вся московская конница при поддержке всей имевшейся артиллерии. Другое дело, что перед набеговыми отрядами не ставилось задач по захвату территории. Земли попросту разорялись.

В ходе эти набегов произошло примечательное событие с участием одного из немецких наемников, который позже и описал её в своих воспоминаниях. Русский отряд, в котором он состоял, попал в татарскую засаду и начал в панике отступать, бросив обоз и пушки (фактически это было бегство). Этот немец смог остановить бегущих, перестроить их и повести в контратаку. В результате захваченный обоз с порохом и пушками был отбит с минимальными потерями. Сам герой получил ранение.

Но, по возвращении из рейда, он был обруган Великим князем за то что рисковал собой и дворянами. При этом были сказаны примечательные слова: "Пушки можно новые наделать, а вот дворян не вернешь. А тебя вообще нанимали не для сшибок в поле".

Помимо набегов, московское правительство всерьез занималось укреплением обороны на казанской границе. Как показали события 1521 года, Нижний Новгород несмотря ни на что оставался крайне уязвим. Мощные каменные укрепления были захвачены казанцами с ходу. Просто город не мог быть одновременно и торговым центром и ключевой крепостью. Интересы купечества, интересы сборщиков налогов требовали держать ворота в крепость открытыми (через них шло постоянное движение людей и товаров). Именно поэтому татары раз за разом врывались в город и кремль через ворота, а не лезли на стены. Сами по себе укрепления Нижнего Новгорода были великолепны — на этот момент они уступали только московским и тальтским. Но Москва не находилась на границе, а Тальта была только крепостью и не имела торгового значения (в частности ворота открывались далеко не каждый день). В силу этих причин на восточной границе Московского княжества у впадения Суры в Волгу была построена новая крепость — Васильгород (позже Васильсурск). По своим задачам она повторяла Тальту — в первую очередь запирая Волгу (не позволяя татарам вывозить добычу с Руси на Казань водным путем), во вторую служа базой для московских армий во время войн с Казанью.

Новый крымский хан Саадат-Гирей, в связи с недавним разгромом ногайцами, перестал поддерживать Казань. Поэтому хан Сагиб-Гирей обратился за поддержкой непосредственно к Османской империи, официально признав над собой её протекторат.

Султан Сулейман I Великолепный это предложение принял. В связи с чем османский посол при московском дворе, Искандер Мангупский, официально заявил Василию Третьему, что Казань отныне является турецким владением.

Это заявление последствий не имело. Вместо отступления русские войска продолжили наращивать давление на Казань. Сестрорецкие войска, высвободившиеся после окончания Балтийской войны, начали перемещаться на Каму. Осознавая опасность, Сагиб-Гирей вызвал из Крыма своего племянника Сафа-Гирея и посадил его на ханский престол, а сам отбыл в Константинополь, договариваться с султаном о военной помощи против России.