Скоро взято было и другое царство – Астраханское. Иоанн послал объявить об этом королю. Посланному, между прочим, дан был наказ: «Спросят: черкесы почему государя вашего холопы? Отвечать: черкесы – государей наших старинные холопы, потому что бежали из Рязани». Поздравить Иоанна со взятием Астрахани король послал дворянина своего, пана Тишкевича. Тишкевич был русский, православного исповедания и потому просил, чтоб ему было позволено принять благословение у митрополита. Царь назначил день, когда быть Тишкевичу у Макария, и послал сказать последнему, чтоб велел убрать у себя палату Столовую, где будет принимать посла, и чтоб на дворе у него было все прибрано, а во время приема были бы у него владыки и архимандриты все, которые в Москве, и было бы у него все порядочно (чиповно). Митрополит принял Тишкевича по-царски, как царь принимал обыкновенно послов, спросил у него, какого он закона, и, когда Тишкевич отвечал, что греческого, дал ему наставление о вере и благословил. Тишкевич говорил наедине митрополиту, что по рубежам литовским живут все христиане греческого закона, которые скорбят, что между государями вражда, и по всему видно, что скоро наступит кровопролитие. Тишкевич просил, чтоб митрополит уговорил Иоанна отправить к королю послов для заключения вечного мира, но прибавил, что он говорит это от себя, потому что, как слышал он от литовских панов, польские паны всею Радою беспрестанно толкуют королю, чтоб он начал войну с московским государем, о христианстве же польские паны не заботятся; они определили, чтоб королю послов своих в Москву не отправлять. А литовские паны все скорбят, что между государями гнев воздвигается, и о христианстве жалеют. Митрополит отвечал, что так как Тишкевич говорил это от себя и приказа и письма с ним ни от кого нет, то бить челом государю нельзя; вражда же между государями идет за одно государское имя.
Перемирие исходило. Виленский епископ Павел и виленский воевода Радзивилл прислали виленского купца Дементия с грамотою к митрополиту и князю Ивану Михайловичу Шуйскому, просили, чтоб они постарались о продлении перемирия. Дементий, подобно Тишкевичу, объявил, что это посылка тайная, потому что польская Рада хочет войны. Митрополит отвечал, что, хотя это и не его дело, однако, видя раденье епископа и Радзивилла, как пастырь добрый, берется склонить бояр и царя к миру. Иоанн, занятой войною шведскою, дал опасную грамоту на послов литовских, причем отправлены были также списки с грамот императора Максимилиана и султана Солимана, где московский государь называется царем. В 1556 году приехал посол, князь Збаражский, и заключил перемирие на шесть лет; о титуле не сговорились. Боярин Воронцов и казначей Сукин, отправленные в Литву для подтверждения перемирия, должны были повторить королю о праве Иоанна на царский титул с новыми прибавлениями, а именно: выставлено уже происхождение Рюрика от императора Августа; в заключение сказано: «А теперь не только на Русском господарстве бог нас учинил с этим титулом, но и Казанского и Астраханского государств титулы царские бог на нас положил».
Мы видели, что Иоанн не хотел заключать вечного мира с Литвою, желая непременно возвратить от нее свою отчину – Киев и другие русские города; несогласие короля признать царский титул московского государя должно было ускорить разрыв; несмотря на то, перемирие продолжалось – сперва для казанского дела, потом для шведской войны; наконец Иоанн обратил все свое внимание на Ливонию; прибрежье Балтийское явилось в его глазах важнее Приднепровья; война с Литвою отлагалась, таким образом, опять на неопределенное время; между тем должно было действовать и против крымского хана, отвлекать его от нападений на московские украйны, а с успехом действовать против Крыма можно было только в союзе с Литвою, владевшей низовьями Днепра. В феврале 1558 года пришла в Москву весть, что крымский царевич повоевал в Литовской земле и на Подолье многие места и досаду Литовской земле учинил многую. Царь созвал бояр и говорил им: «С крымским мы оставили дело о дружбе; он был в дружбе с королем, а теперь и королю сделал досаду большую; так теперь, пока они не помирились, задрать короля о дружбе, чтоб отвести его от крымского». Приговорили послать к королю с грамотою Романа Алферьева, предложить Литве союз против Крыма. Алферьев, возвратившись из Литвы, сказывал, что присылка царская королю и всей Раде была за большую честь, все люди его приезду были рады и честь ему была большая; только паны опасаются одного, что турецкий султан за крымского хана вступится, а царь в своем слове не устоит и, когда Литва будет воевать с турками, возьмет у нее города. Королевский посол Василий Тишкевич спросил Алексея Адашева, высланного к нему для переговоров, на каких условиях хочет Иоанн заключить вечный мир. В ответе Адашева высказалось ясно, как Иоанн, занявшись с обычною своею страстию делами ливонскими, переменил мысли относительно Литвы. «Прежние дела должно все отложить, – сказал Адашев, – и делать между государями доброе дело на избаву христианам; если же станем говорить по прежнему обычаю, станем просить у вас Кракова, Киева, Волынской земли, Подолья, Полоцка, Витебска и все города русские станем звать готовою вотчиною своего государя, а вы станете просить Смоленска, Северской страны, Новгорода Великого, то такими нелепыми речами дело сделается ли?» Адашев требовал, чтоб вечный мир заключен был по перемирной грамоте, но Тишкевич отвечал, что так мириться нельзя, что Москва должна возвратить Литве все завоевания отца и деда Иоаннова. «Пишет Златоуст в Златоструе, – говорил Тишкевич, – что у одного человека на дворе была змея, съела у него детей и жену, да еще захотела с ним вместе жить; мир, какого вы хотите, похож на это: съевши жену и детей, змея съест и самого человека. Нынешний государь ваш, конечно, не таков, и видим, что он всякие дела по боге делает, христианство исправляет и утверждает, по всей его державе христианство и церкви христианские цветут, как в старину в Иерусалиме при равноапостольном царе Константине. Но нашему государю, не взявши своих отчин, мириться нельзя; какой это мир – взявши, да не отдать!» Адашев отвечал: «Паны! Положите вы на своем разуме: как говорить то, чего и во сне не пригрезится? Как тому взойти, что гнило посеяно? – Только понапрасну истому принимать». Тишкевич объявил последнее слово: без возвращения Смоленска миру вечному не быть, причем очень откровенно высказал опасения литовских панов: «В условия вечного мира будет внесено, что стоять на крымского заодно; но крымский – присяжник турецкого, турецкий за крымского наступит на нашего государя, ваш государь нашему тогда не поможет, и наш до конца свою отчину погубит». Адашев этот страх отговаривал, утверждал, что царь будет заодно с королем на всех врагов, но Тишкевич не оставлял своих сомнений и говорил: «Если бы образцов не было, а то образцы живые: отец и дед вашего государя что сделали с Литвою? Избавившись от крымского, вам не на кого больше броситься, как на нас. Миру вечному теперь быть нельзя, а доброе перемирье чем не мир?» Тишкевич просил, чтоб перемирие, заключенное на шесть лет князем Збаражским, продлить еще на несколько лет, но царь не согласился. В заключение переговоров посол просил Иоанна от имени королевского помириться с ливонцами; Иоанн отвечал: «Ливонцы, извечные наши данщики, церкви божие разорили, образам божиим поругались и нам в наших данях не исправились; за такие свои дела от нас наказанье и приняли; сумеют к богу исправиться и своим челобитьем наш гнев утолить, тогда мы их пожалуем».
Литовское правительство откровенно призналось, что не хочет союза с Москвою против татар, потому что Москва опаснее для нее, чем Крым! Чего прежде не было, московские ратные люди плавали по Днепру, иногда, воюя с крымцами, переходили на западную его сторону, сторожа московские стояли по Днепру. В Москве старались предупредить жалобы на это; послу Ивову, отправленному к королю с исчислением обид, нанесенных литовцами купцам московским и порубежникам, был дан такой приказ: «Станут говорить: та ли государя вашего правда, что в отчину нашего государя, в Днепр, вступается и людей своих на Днепре ставит, вотчины черкасские люди его пустошат и рыболовов грабят? Отвечать: государь наш в королевские земли и воды не вступается ничем, рыболовов наши люди не грабят и вотчин черкасских не пустошат; а стоят наши люди на Днепре, берегут христианство от татар, и от этого стоянья их на Днепре не одним нашим людям оборона, но и королевской земле всей защита; бывал ли хотя один татарин за Днепр с тех пор, как наши люди начали стоять на Днепре? За такую христианскую оборону надобно было вам наших людей чтить, а вместо того королевские козаки беспрестанно крадут у них лошадей. Мы дел государских не знаем, как между государями о Днепре написано. А если о Днепре между государями и письма нет, не положено, в чьей он стороне, так он божий! Кто захочет, тот на нем и стоит. До сих пор мы не слыхали, что против Крыма Днепр королевский; нам кажется, что Днепр наш, потому что течет из земли нашего государя». Но в Литве дело шло не о Днепре.