А если великий князь захочет стоять за свою отчину константинопольскую, то теперь ему для этого дорога и помощь готовы». Папа разумел здесь союз всех христианских государей против турок, к которому приглашал и великого князя, желая, чтоб он помирился с королем Сигизмундом. Посол московский отвечал на это Альбрехту так: «Государь наш с папою хочет быть в дружбе и согласии; но как прежде государь наш с божиею волею от прародителей своих закон греческий держал крепко, так и теперь с божиею волею закон свой держать крепко хочет». После этого послы папские бывали в Москве, великокняжеские - в Риме; но сношения эти не имели никаких важных следствий; мы видели, как великий князь отвечал на предложение папы соединиться с римскою церковию; на предложение же союза против турок ответ был такой: «Мы с божиею волею против неверных, за христианство стоять будем. А с вами и с другими христианскими государями хотим быть в любви и докончании, чтоб послы наши ходили с обеих сторон наше здоровье видеть».
Более важное значение придавали в Москве сношениям с Турциею, хотя, несмотря на все старания московского правительства, и эти сношения кончились ничем, как и при Иоанне; непосредственного враждебного столкновения между этими государствами еще быть не могло по самым географическим условиям: степи разделяли их, и турки не думали искать завоеваний в холодных странах Северной Европы; с другой стороны, между ними быть не могло и общих высших интересов, которые повели бы к тесному союзу: борьба Московского государства с царствами татарскими, мусульманскими оканчивалась видимо не в пользу последних, рано или поздно султан должен был принять в ней участие; пока оставались общими интересы низшего рода, выгоды торговые и султан готов был поддерживать для их соблюдения приязнь с Москвою. Но великий князь хотел большего. В 1513 году отправился из Москвы в Константинополь посол Алексеев для возобновления между Василием и Селимом дружеских сношений, какие существовали между отцами их; Алексееву дан был наказ: «Поклониться султану, руки пригнув к себе выше пояса, по их обычаю, а на колени ему не становиться и в землю челом не бить».