Так, возобновившиеся в конце 70-х гг. контакты с кабардинскими князьями завершились в 1588 г. их коллективной присягой, скреплявшей союз с Россией против Крыма и Османской империи. Князья обязались вместе с русскими воеводами защищать крепость, вновь поставленную в устье Терека. Вслед за строительством города на Тереке последовало строительство ряда других крепостей, поставивших под контроль русской власти пути, ведущие к Дербентскому проходу и далее в Закавказье. В Астрахани тогда же был поставлен каменный кремль. К середине 80-х гт. были восстановлены и традиционные мирные отношения с Ногайской Ордой. В середине 90-х гг. как опорный пункт русского влияния была поставлена и крепость на Яике.
Во второй половине 80-х гг. были установлены связи и с одним из грузинских царств — Кахетией. Царства, на которые к этому времени разделилась Грузия, тяжело страдали от войн, которые вели между собой Османская империя и Иран, стремившиеся утвердить свою власть в Закавказье. В 1587 г. кахетинский царь Александр признал себя вассалом царя и просил у него защиты от войск султана. Тогда же установил контакты с Россией и ряд князей Дагестана. Однако с главным из этих князей — шамхалом, врагом кахетинского царя, отношения сложились враждебные. В конце 80—90-х гт. русские войска неоднократно предпринимали походы на земли шамхала, чтобы «очистить» дорогу в Кахетию. Особенно крупный поход был предпринят в 1604–1605 гг., но, не получив поддержки от кахетинского царя, русская рать была разбита пришедшими на помощь к шамхалу османскими войсками. Несмотря на неудачу, русские позиции в регионе оказались настолько прочными, что установленные связи уже не были разорваны даже в годы Смуты.
Россия и Сибирское ханство. Поход
Ермака. После завоевания Казани и Астрахани восточным соседом России стало еще одно государство — наследник Золотой Орды — Сибирское ханство, расположенное в верховьях рек Тобола и Иртыша и облагавшее данью — «ясаком» — в свою пользу племена ханты и манси на Урале и в низовьях этих рек. Под впечатлением русских успехов 50-х гг. XVI в. сибирский хан Едигер признал себя вассалом царя Ивана IV и в 1557 г. выплатил ему дань — одну тысячу шкурок соболя. Свергнувший его хан Кучум в 1574 г. снова выплатил дань, но затем перестал соблюдать заключенные соглашения. С этого времени начались набеги сибирских татар на русские земли. Одновременно хан Кучум запрещал зависевшим от России племенам Приуралья давать «ясак» в царскую казну. Нападения на русские городки в бассейне Верхней Камы приняли особенно широкий размах в начале 80-х гг. XVI в. Кучум явно стремился использовать ситуацию, когда русские военные силы были заняты войной на западе. Интересы Кучума столкнулись в этом районе с интересами солепромышленников Строгановых, получивших от Ивана IV обширные привилегии для освоения Верхнего Прикамья и стремившихся расширить свои владения и по другую сторону Уральских гор. Для защиты своих владений Строгановы наняли отряд волжских казаков во главе с атаманом Ермаком. Решив, что лучший способ обороны — наступление, Ермак в сентябре 1582 г. предпринял поход во владения Кучума.Поход Ермака привел к неожиданным для участников похода результатам. Они не только разбили войска Кучума, но и заняли столицу его ханства — Кашлык. В ханстве начались столкновения между Кучумом и его противниками из рядов татарской знати. Подчинявшиеся ранее ханству племена ханты и манси принесли присягу царю и стали давать «ясак» новой власти. Летом 1583 г. казаки отправили собранный «ясак» в Москву, и в следующем году в Сибирь были отправлены воеводы с войсками. Хотя Ермак позднее погиб в бою с войсками Кучума и казаки его отряда вернулись за Урал, посылавшиеся из Москвы воеводы стали постепенно занимать территорию ханства и строить крепости — опорные пункты русского управления новым краем. В 1587 г. в 15 верстах от ханской столицы на реке Тобол был заложен Тобольск, который в дальнейшем стал главным центром русских владений в Сибири.
Борьба с Великим княжеством Литовским за объединение русских земель.
Отношения Русского государства с его главным западным соседом — Великим княжеством Литовским определялись долголетним соперничеством московских и литовских правителей в борьбе за объединение под своей властью восточнославянских земель. В этой борьбе литовские правители, опираясь на поддержку Польши, к середине XV в. утвердили свою власть над большей частью территории современной Украины, территорией современной Белоруссии, Смоленской землей и Верховскими княжествами на Оке. Во второй половине XV в. великий князь литовский Казимир пытался использовать в своих интересах противоречия, возникавшие на заключительном этапе объединения русских земель вокруг Москвы, и для этого постарался получить в 70-х гг. XV в. у ордынских правителей ярлыки на Великий Новгород и Переяславль Рязанский.