Перед началом открытия военных действий против Сигизмунда Альбрехт просил Василия уведомить французского короля Франциска I о его союзе с Прусским орденом. Василий согласился и послал грамоту во Францию, которая была первою, писанною в эту страну из Москвы; в ней между прочим говорилось: «Наияснейшему и светлейшему королю Галлийскому. Прислал к нам Альбрехт… высокий магистр, князь Прусский, бил челом о том, чтобы мы изъявили тебе, как мы его жалуем. И мы даем тебе знать об этом нашею грамотою, что мы магистра жалуем, за него и за его землю стоим и впредь его жаловать хотим… Объявил нам также высокий магистр Прусский, что предки твои тот чин (орден) великим жалованьем жаловали; и ты бы теперь, вспомнив своих предков жалованье, магистра жаловал, за него и за его землю против нашего недруга Сигизмунда короля стоял и оборонял с нами заодно». Грамота эта последствий не имела. Василий помог Альбрехту еще раз своею казною, но сильно ослабевший Немецкий орден был совершенно не в состоянии бороться с Сигизмундом и вскоре должен был заключить с ним мир, по которому Альбрехт получил в свое наследственное владение все орденские земли, но становился уже подручником польского короля. Так приобрела Польша Пруссию и вместе с тем часть балтийского побережья.
Воюя с Литвою, Василий Иоаннович был все время отнюдь не прочь заключить с нею мир, так как постоянное содержание сильных ратей было страшно тяжело для государства; но, разумеется, мир мог быть заключен лишь с сохранением нами Смоленска и возвращением русских пленных, взятых под Оршей. С другой стороны, и Сигизмунду мир был не менее нужен, чем нам, а потому в 1520 году в Москву опять приезжали литовские послы; они предложили заключить перемирие, с тем чтобы Смоленск остался за Москвой, но пленных, взятых под Оршей, никак не соглашались возвращать. Великий князь, однако, непременно настаивал на последнем, и послы опять уехали ни с чем. А между тем в следующем, 1521 году дела приняли для Сигизмунда благоприятный оборот: он, как мы говорили, окончательно овладел Немецким орденом, и, кроме того, в это время как раз свершилось то, против чего так сильно боролись Иоанн III и Василий Иоаннович и чего так желал сам Сигизмунд: Крымская и Казанская Орды соединились вместе и заключили союз против Москвы.
Произошло это так: Магмет-Аминь Казанский после принесения повинной Василию Иоанновичу в 1506 году оставался до своей смерти верным союзником Москвы и усердно хлопотал, чтобы после него в Казань был посажен брат его Абдыл-Летиф, бывший, как мы видели, у нас на службе. Но Магмет-Аминь умер в конце 1518 года, а Абдыл-Летиф скончался еще за год до него. Таким образом, необходимо было найти нового царя для Казани. Магмет-Гирей Крымский непременно желал, чтобы там был посажен кто-либо из его братьев, но, разумеется, Москва отнюдь этого не хотела, а решила посадить в Казань