Изо всех этих переговоров мы видим, что султан, кроме сведения козаков с Дону, требовал еще уничтожения крепости московской на Тереке. Мы видели, как после взятия Астрахани Московское государство должно было войти в сношения с народцами кавказскими, которые, враждуя друг с другом, боясь турок и крымцев, требовали его покровительства, предлагали подданство; Иоанн IV вошел в родственный союз с черкесскими владетелями и построил крепость на Тереке, которую потом оставил по требованию султана. При Феодоре, в 1586 году, явились в Москве послы от кахетинского князя Александра, который, угрожаемый с одной стороны турками, с другой - персами, бил челом со всем народом, чтобы единственный православный государь принял их в свое подданство, спас их жизнь и душу. Царь принял Александра в подданство: отправлены были в Кахетию учительные люди, монахи, священники, иконописцы, чтоб восстановить чистоту христианского учения и богослужения среди народа, окруженного иноверцами; дана была и помощь материальная: отправлен снаряд огнестрельный. Терская крепость исправлена и занята стрельцами. Из Москвы требовали, чтоб Александр доставил в эту крепость запасы на 2500 человек, но он отказался: "Для дальней дороги, для гор высоких, да и запасу собрать столько нельзя". Московскому войску легко было защитить Александра от владельца тарковского (Шевкала), сделать последнему утеснение великое и отнять у него реку Койсу, вследствие чего он и бил челом государю, но нельзя было решиться за Кахетию вступить в явную борьбу с страшными турками: турки требовали от Александра запасов и пропуска войскам их чрез его землю в Дербент и Баку; Александр отвечал: "С запасом чрез свою землю не пущу, и своих запасов не дам: я холоп царя русского, а турского не боюсь". Но из Москвы дали ему знать, чтоб он жил с турским, переманивая его, пока промысл над ним учинится. Александр видел, что чрез подданство Москве он не достиг главной цели своей, не может надеяться скорой и сильной обороны, видел, что ему советуют по-прежнему, как слабому, хитрить с сильными, переманивать их, и потому не мог быть усерден. Он бил челом, чтоб государь опять послал на Шевкала большую рать, взял Тарки и посадил тут из своих рук свата Александрова, Крым-Шевкала. Из Москвы отвечали, что рать будет отправлена, но чтоб и он с своей стороны послал туда же свою рать с сыном и сватом; московский воевода, князь Хворостинин, действительно вошел в землю Шевкалову и взял Тарки, но понапрасну дожидался полков кахетинских; вместо них явились неприятели, разные горские народцы; Хворостинин принужден был разорить Тарки и выступить оттуда; но он возвратился на Терск с немногими людьми: 3000 человек было у него истреблено горцами. Было ясно, что Московское государство в конце XVI века еще не могло поддерживать таких отдаленных владений; но Феодор уже принял титул государя земли Иверской, грузинских царей и Кабардинской земли, черкасских и горских князей.
Ведя переговоры с императором немецким о союзе всех христианских государей против турок и приказывая послам говорить султану, что царь из дружбы к нему не слушает предложений императора, королей и папы, Годунов в то же время вел переговоры с Персиею о том же самом союзе против турок, и также московские послы утверждали в Константинополе, что царь не слушает предложений шаха. Неудачная борьба с турками заставила шаха Годабенда в 1586 году предложить царю союз против султана; шах не щадил обещаний, говорил, что отдаст русским Баку и Дербент, если даже и сам возьмет их у турок. Сын его, Аббас Великий, продолжал сношения все с тою же целию; этот, кроме Дербента и Баку, уступал царю Кахетию, владение русского присяжника Александра; посол его, склоняя Годунова к союзу, говорил, что такие два великие государя, как царь и шах, не только смогут стоять против турского, но и сгонят его с государства. От этого нового союзника московскому правительству нечего было позаимствовать хорошего в нравственном отношении. Аббас велел сказать Годунову, что перемирие, заключенное им с султаном, есть только хитрость, что он отдал туркам в заложники шестилетнего племянника своего - и это ничего: "Ведь племянника своего мне убить же было". Посол персидский также говорил Годунову: "Один племянник шахов у турского, а двое у шаха посажены по городам и глаза у них повынуты; государи наши у себя братьев и племянников нс любят". И переговоры с Персиею о союзе против турок кончились так же, как и переговоры с Австриею), ничем.
Но если Московское государство не могло утвердить свою власть на юго-востоке, в странах кавказских, по условиям местным и по столкновению там с государствами магометанскими, бывшими тогда еще во всей силе: то оно могло беспрепятственно распространять свои владения в обычном направлении, к северо-востоку. В бывшем Казанском царстве и при Феодоре, как при отце его, волновались черемисы, но были укрощаемы; главным средством к их усмирению служили постройки городов, населенных русскими людьми: Цывильска, Уржума, Царева-города на Кокшаге, Санчурска и других. Русские люди успели утвердиться и за Уралом, в Сибири, куда при Иоанне IV проложили дорогу козаки с Ермаком. Мы видели, что Грозный, узнав об успехах последнего, послал в Сибирь воевод, князя Волховского и Глухова. Эти воеводы соединились с Ермаком осенью 1583 года, были приняты с большою честию, козаки надарили им дорогих мехов, но не озаботились главным, собранием съестных припасов на зиму для гостей. Сделался голод между русскими, и много померло козаков и московских служилых людей, в том числе и воевода князь Волховской. Весною 1584 года голод прекратился, но постигли несчастий другого рода: Карача, который покинул Кучума после плена Маметкулова, стоял с своим улусом на реке Таре; он прислал к Ермаку просить помощи против Ногайской орды; Ермак, поверив одной шерти, не взявши заложников, отправил к нему Ивана Кольцо с сорока человеками козаков, которые все были изменнически истреблены Карачею); другой атаман, Яков Михайлов, подошедший к улусу на разведку, был также убит. После этого Карача облег малочисленных козаков в городе и стоял с половины июня, желая выморить русских голодом; но в одну ночь, когда улусники спали, ничего не подозревая, атаман Мещеряк вышел из города и ударил на неприятельский стан: Карача, потерявши двоих сыновей, побежал из стана; на рассвете улусники собрались и дали битву козакам в надежде подавить их числом, но Мещеряк, засевши в стану Карачи, отбивался до полудня и заставил неприятеля отступить; Карача потерял надежду одолеть козаков и ушел за Ишим. Но торжество козаков не было продолжительно; бухарские купцы дали знать Ермаку, что Кучум не пропускает их в город Сибирь; Ермак с небольшим отрядом (50 человек) отправился по Иртышу к ним навстречу, не нашел их и с 5 на 6 августа расположился ночевать на берегу реки; козаки, утомленные путем, крепко заснули, а на другом берегу не спал Кучум. В глубокую ночь, под проливным дождем, он переправился через реку, напал на сонных козаков и истребил их; Ермак, как носился слух, желая достигнуть своего струга, утонул в Иртыше.