Новым послом был назначен дворянин Исленьев, который отправился в июле 1594 года. Исленьев должен был отдать грамоту и жалованье терновскому митрополиту и сказать ему: «Как был посланник Нащокин, то ты государю служил, и эта твоя служба государю известна, послужи и теперь». К патриарху повез Исленьев паробка для наученья греческому языку. Подробности переговоров этого посла нам неизвестны; из сношений с Австрийским двором узнаем, что Исленьев был задержан в Константинополе новым султаном, Магометом III.
Изо всех этих переговоров мы видим, что султан, кроме сведения козаков с Дону, требовал еще уничтожения крепости московской на Тереке. Мы видели, как после взятия Астрахани Московское государство должно было войти в сношения с народцами кавказскими, которые, враждуя друг с другом, боясь турок и крымцев, требовали его покровительства, предлагали подданство; Иоанн IV вошел в родственный союз с черкесскими владетелями и построил крепость на Тереке, которую потом оставил по требованию султана. При Феодоре, в 1586 году, явились в Москве послы от кахетинского князя Александра, который, угрожаемый с одной стороны турками, с другой - персами, бил челом со всем народом, чтобы единственный православный государь принял их в свое подданство, спас их жизнь и душу. Царь принял Александра в подданство: отправлены были в Кахетию учительные люди, монахи, священники, иконописцы, чтоб восстановить чистоту христианского учения и богослужения среди народа, окруженного иноверцами; дана была и помощь материальная: отправлен снаряд огнестрельный. Терская крепость исправлена и занята стрельцами. Из Москвы требовали, чтоб Александр доставил в эту крепость запасы на 2500 человек, но он отказался: «Для дальней дороги, для гор высоких, да и запасу собрать столько нельзя». Московскому войску легко было защитить Александра от владельца тарковского (Шевкала), сделать последнему утеснение великое и отнять у него реку Койсу, вследствие чего он и бил челом государю, но нельзя было решиться за Кахетию вступить в явную борьбу с страшными турками: турки требовали от Александра запасов и пропуска войскам их чрез его землю в Дербент и Баку; Александр отвечал: «С запасом чрез свою землю не пущу, и своих запасов не дам: я холоп царя русского, а турского не боюсь».