Сие делалось во время бытности Аппака в Москве, и хотя не помешало заключению союза с Тавридою, однако ж произвело объяснения. Посол с удивлением спросил, для чего Василий, друг его Царя, отдал Казань внуку ненавистного Ахмата? «Разве нет у нас Царевичей? — сказал он: — разве кровь Ординская лучше Менгли-Гиреевой? Впрочем, я говорю только от своего имени, угадывая мысли Хана». Василий уверял, что он думал возвести брата или сына Магмет-Гиреева на сие Царство, но что Казанские Вельможи непременно требовали Шиг-Алея, и если бы воля их не исполнилась, то они взяли бы себе Царя из Ногаев или Астрахани, следственно, опасного неприятеля России. Аппак замолчал, и скоро пришла в Москву желанная весть, что Хан уже действует как наш ревностный союзник; что сын его, Калга Богатырь, совсем нечаянно вступив в Литву с тридцатью тысячами, огнем и мечем опустошил Сигизмундовы владения едва не до самого Кракова, наголову разбил Гетмана, Константина Острожского, пленил 60000 жителей, умертвил еще более и возвратился с торжеством счастливого разбойника, покрытый кровию и пеплом. Доказав таким образом Королю, что мнимый союз варваров бывает хуже явной вражды (ибо производит оплошность), Магмет-Гирей готовился доказать сию истину и Великому Князю; но еще около двух лет представлял лицо нашего друга. Аппак выехал из Москвы весьма довольный милостию Государя, и новый Посол Российский, Боярин Федор Клементьев, заступил в Тавриде место Князя Пронского. Зная, сколь Магмет-Гирей боится Султана, Василий отправил в Царьград Дворянина Голохвастова с письмом к Селиму, изъявляя сожаление; что он долго не шлет к нам второго, обещанного им Посольства для заключения союза, который мог бы обуздывать Хана, ужасая Литву с Польшею. Голохвастов имел еще тайное поручение видеться в Константинополе с Гемметом-Царевичем, сыном убитого в Тавриде Калги Ахмата. Носился слух, что Султан мыслит дать ему Крымское Ханство; а как отец его любил Россию, то Великий Князь надеялся и на дружбу сына. Голохвастов должен был предложить Геммету покровительство Василиево, верное убежище в Москве, удел и жалованье. Геммет, непримиримый враг своего дяди, Магмет-Гирея, мог и в изгнании быть нам полезен, имея связи и друзей в Тавриде: тем более надлежало искать в нем приязни, если милость Султанская готовила для него Ханство. — Посол наш возвратился благополучно. Геммет не сделался Ханом, не приехал и в Россию; но Селим, написав к Василию ласковый ответ, в доказательство истинной к нему дружбе; велел своим пашам тревожить Королевские владения; подтвердил также условия свободной торговли между обеими Державами.
Изумленный нападением Магмет-Гирея. Сигизмунд узнал, что и присяжник его Албрехт, Магистр Немецкого Ордена, вследствие заключенного им договора с Россиею готовится к войне. Долго сей искренний союз не имел своего действия от двух причин. Во-первых, Папа Леон Х убеждал Магистра не только остаться в мире с Королем, но и быть посредником между им и Россиею, предлагая ему главное Воеводство в Христианском всенародном ополчении, коему надлежало собраться под знаменами Веры, чтобы смирить гордость Султана. Сей Папа, славный в истории любовию к искусствам и наукам гораздо более, нежели Пастырскою ревностию и государственным благоразумием, представлял чрез Магистра и Великому Князю, что Константинополь есть законное наследие Российского Монарха, сына Греческой Царевны; что здравая Политика велит нам примириться с Литвою, ибо время воюет сию Державу, и Сигизмунд не имеет наследников; что смерть его разрушит связь между Литвою и Польшею, которые без сомнения изберут тогда разных Владетелей и несогласием ослабеют; что все благоприятствует величию России, и мы станем на первой степени Держав Европейских, если, соединясь с ними против Оттоманов, соединимся и Верою; что Церковь Греческая не имеет главы; что древняя сестра ее, Церковь Римская, возвысит нашего Митрополита в сан Патриарха, утвердит грамотою все добрые наши обычаи, без малейшей перемены и новостей; что он (папа) желает украсить главу непобедимого Царя Русского венцем Царя Христианского без всякого мирского возмездия или прибытка, единственно во славу Божию. Василий, как пишут, негодовал на Леона за то, что он торжественно праздновал в Риме победу Сигизмундову в 1514 году, объявив нас еретиками; однако ж сей благоразумный Государь ответствовал Магистру, что ему весьма приятно видеть доброе к нам расположение Папы и быть с ним в дружественных сношениях по государственным делам Европы; но что касается до Веры, то Россия была, есть и будет Греческого исповедания во всей чистоте и неприкосновенности оного. Поверенный Леонов в Кракове и в Кенигсберге Монах Николай Шонберг желал ехать и в Москву: Великий Князь обещал принять его милостиво и дозволил Папе иметь через Россию сообщение с Царем Персидским. Второю виною Албрехтовой медленности был недостаток в деньгах: он требовал ста тысяч гривен серебра от Великого Князя, чтобы нанять воинов в Германии; но Великий Князь, опасаясь истощить казну свою бесполезно, ответствовал: «возьми прежде Данциг и вступи в Сигизмундову землю», а Магистр говорил: «не могу ничего сделать без денег». По желанию Албрехта Василий написал дружественные грамоты к Королю Французскому и Немецким избирателям или Курфирстам, убеждая их вступиться за Орден, утесняемый Польшею, и советовал Князьям Германии избрать такого Императора, который мог бы сильною рукою защитить Христианство от неверных и ревностнее Максимилиана покровительствовать славное Рыцарство Немецкое. Послы Магистповы были честимы в Москве, наши в Кенигсберге: Албрехт сам ходил к ним для переговоров, сажал их за обедом на свое место, не хотел слушать поклонов от Великого Князя, называя себя недостойным такой высокой чести; приказывал к нему поклоны до земли, учил Немцев языку Русскому; говорил с умилением о благодеяниях, ожидаемых им от России для Ордена знаменитого, хотя и несчастного в угнетении; объявил Государю всех своих тайных союзников, и в числе их Короля Датского, Архиепископа Майнцского, Кельнского, Герцогов Саксонского, Баварского, Брауншвейгского и других; уверял, что Папа Леон будет за нас, если Сигизмунд отвергнет мир справедливый; в порыве ревности даже не советовал Василию мириться, чтобы Литва, находясь тогда в обстоятельствах затруднительных, не имела времени отдохнуть. Великий Князь не сомневался в усердии Магистра, но сомневался в его силах; наконец послал ему серебра на 14000 червонцев для содержания тысячи наемных ратников, к удивлению Магистра Ливонского, Плеттенберга, который смеялся над легковерием Албрехта, говоря: «Я живу в соседстве с Россиянами и знаю их обычай: сулят много, а не дают ничего». Узнав же, что серебро привезли из Москвы в Ригу, он вскочил с места, сплеснул руками и сказал: «Чудо! Бог явно помогает Великому Магистру!» Слыша, что Албрехт действительно вызывает к себе 10000 ратников из Германии и всеми силами ополчается на Короля; сведав, что война уже открылась между ими (в конце 1519 года), Великий Князь еще отправил знатную сумму денег в Пруссию; желая Ордену счастия, славы и победы.
Между тем Россия и сама бодро действовала оружием. Московская дружина, Новогородцы и Псковитяне осаждали в 1518 году Полоцк; но голод принудил их отступить: немалое число детей Боярских, гонимых Литовским Паном Волынцем, утонуло в Двине. В августе 1519 года Воеводы наши, Князья Василий Шуйский из Смоленска, Горбатый из Пскова, Курбский из Стародуба ходили до самой Вильны и далее, опустошая, как обыкновенно, всю землю; разбили несколько отрядов и шли прямо на большую Литовскую рать, которая стояла в Креве, но удалилась за Лоск, в места тесные и непроходимые. Россияне удовольствовались добычею и пленом, несметным, как говорит Летописец. Другие Воеводы Московские, Василий Годунов, Князь Елецкий, Засекин с сильною Татарскою конницею приступали к Витебску и Полоцку, выжгли предместия, взяли внешние укрепления, убили множество людей. Третья рать под начальством Феодора Царевича, крещенного племянника Алегамова, также громила Литву. Польза сих нападений состояла единственно в разорении неприятельской земли: Магистр советовал нам предпринять важнейшее: сперва завоевать Самогитию, открытую, беззащитную и богатую хлебом; а после идти в Мазовию, где он хотел соединиться с Российским войском, чтобы ударить на Короля в сердце его владений, в самое то время, когда наемные Немецкие полки, идущие к Висле, устремятся на него с другой стороны.