Внешняя политика России в этот период оставалась очень активной. После смерти Максимилиана I московское правительство поучаствовало в интригах вокруг выборов нового императора. Разумеется, Василий III понял, что Максимилиан и его дети играли против нашей страны, поэтому поддержал кандидатуру французского короля. Сам обратился по данному поводу к Франциску I, писал немецким князьям, указывая, что Габсбурги не заступились за Тевтонский орден, плохо защищают своих подданных. И хотя престол достался не Франциску, а Карлу V, ну что ж, русское посольство съездило и к нему в Испанию. Удостоилось в Мадриде высоких почестей, поздравило и заверило в самых что ни на есть теплых чувствах. Дипломатия есть дипломатия.
Да и папа Лев X, казалось, вовсе не обиделся, что Москва отшила его инициативы. Прислал генуэзца капитана Паоло, которому поручалось разведать пути в Индию через Волгу и Каспийское море. Как видим, первосвященник был очень озабочен тем, что турки перекрыли пути для торговли в Востоком. Посланец доказывал великому князю, как будет выгодно русским, если итальянцы продожат новые дороги через нашу страну. Однако Василий III был иного мнения и не позволил капитану вести разведку. Но вскоре Паоло вернулся послом уже от другого папы, Климента VII. Кстати, этот папа, как и его предшественник, происходил из той же семейки Медичи. И великому князю он повторил все те же «заманчивые» перспективы — соединение церквей и война с турками, за что обещалась королевская корона.
Успеха посол, естественно, не добился. Тем не менее, великий князь отправил с ответным визитом в Рим своего дипломата Герасимова. Папа чрезвычайно обрадовался. Правда, в грамоте Василия III оказались только вежливые реверансы, но в Ватикане сочли, что самое главное посол должен передать тайно, на словах. А Герасимов, как нарочно, в Риме заболел. При папском дворе переполошились, очень переживали, как бы не помер. Но когда посол выздоровел, были весьма разочарованы. Выяснилось, что на переговоры о государственных, а тем более церковных делах, он не уполномочен. Католические сановники не верили, подъезжали так и эдак, перестрашивали. Нет, Герасимов подтверждал, что его задачей было только передать письмо с теми самыми реверансами. Тем не менее, даже из его присутствия в Риме постарались извлечь пользу. Папский историк Джовио много раз беседовал с послом и подробно записал его рассказы о России.
Как видим, интерес к нашей стране на Западе ничуть не ослабевал. И когда пришел срок продлять перемирие с Литвой, в Москве вдруг собралась целая конференция «миротворцев»! От папы прикатил епископ Иоанн Франциск, от императора — граф Леонард Нурогальский, от эрцгерцога австрийского вторично пожаловал барон Герберштейн. И все вместе, дружным хором, они принялись нажимать на русских, требуя максимальных уступок. Чувствуя такую мощную поддержку, литовские паны приободрились. Настолько воодушевились, что снова задрали свои претензии на русские земли вплоть до Новгорода и Вязьмы. Да только и русские нажиму не поддались. Тоже не стали стесняться и в ответ заявили о своих правах на Витебск, Полоцк, Киев. В итоге перемирие продлили на прежних границах.