Но из Москвы дали ему знать, чтоб он жил с турским, переманивая его, пока промысл над ним учинится. Александр видел, что чрез подданство Москве он не достиг главной цели своей, не может надеяться скорой и сильной обороны, видел, что ему советуют по-прежнему, как слабому, хитрить с сильными, переманивать их, и потому не мог быть усерден. Он бил челом, чтоб государь опять послал на Шевкала большую рать, взял Тарки и посадил тут из своих рук свата Александрова, Крым-Шевкала. Из Москвы отвечали, что рать будет отправлена, но чтоб и он с своей стороны послал туда же свою рать с сыном и сватом; московский воевода, князь Хворостинин, действительно вошел в землю Шевкалову и взял Тарки, но понапрасну дожидался полков кахетинских; вместо них явились неприятели, разные горские народцы; Хворостинин принужден был разорить Тарки и выступить оттуда; но он возвратился на Терск с немногими людьми: 3000 человек было у него истреблено горцами. Было ясно, что Московское государство в конце XVI века еще не могло поддерживать таких отдаленных владений; но Феодор уже принял титул государя земли Иверской, грузинских царей и Кабардинской земли, черкасских и горских князей.
Ведя переговоры с императором немецким о союзе всех христианских государей против турок и приказывая послам говорить султану, что царь из дружбы к нему не слушает предложений императора, королей и папы, Годунов в то же время вел переговоры с Персиею о том же самом союзе против турок, и также московские послы утверждали в Константинополе, что царь не слушает предложений шаха. Неудачная борьба с турками заставила шаха Годабенда в 1586 году предложить царю союз против султана; шах не щадил обещаний, говорил, что отдаст русским Баку и Дербент, если даже и сам возьмет их у турок. Сын его, Аббас Великий, продолжал сношения все с тою же целию; этот, кроме Дербента и Баку, уступал царю Кахетию, владение русского присяжника Александра; посол его, склоняя Годунова к союзу, говорил, что такие два великие государя, как царь и шах, не только смогут стоять против турского, но и сгонят его с государства.