За год до основания Терской крепости, в 1566 году, в Грузию было отправлено первое русское посольство. Послы отметили, что при движении по реке Сунже к Дарьяльскому ущелью располагаются чеченские «землицы», известные под названиями «окохи», «шибуты» и «мичкизы». Между чеченцами и гребенскими казаками сложились вполне мирные отношения, скреплявшиеся куначеством. Тесные связи существовали между казаками станицы Червленной и чеченцами из селения Гуни, переселившимися сюда из Нахч-Мохка. Они ходили в гости и при необходимости оказывали друг другу помощь против врагов. Гребенские казаки многое позаимствовали у чеченцев по части быта и домашнего обихода: национальный костюм, танцы, музыкальные инструменты, игры, скачки и состязания в джигитовке. В свою очередь равнинные чеченцы переняли у русских некоторые приемы строительства домов, обработки земли и разведения огородов.
В конце XVI века чеченским «землицам» и феодальным владениям отводилось особое место во взаимоотношениях с Россией. Прежде всего это были экономические отношения: излишки продуктов своего производства (земледелия, скотоводства, домашних промыслов) чеченцам было выгодно обменивать в соседних казачьих городках. Большим спросом у самих чеченцев пользовались изделия русских мастеров — ткани, меха, оружие. Не менее важным был и политический аспект. В эти годы значительно усилилось военное давление на Кавказ Персии, Турции и Крымского ханства. В 1578 году в Закавказье вторглось 200-тысячное войско турецкого султана под командованием Мустафы Лала-паши. В том же году в северокавказские пределы вторгся крымский калга (главнокомандующий) Адиль-Гирей, выступивший против Персии. Татарская орда была разбита персами, а осколки ее, отступавшие в Крым и грабившие по дороге все подряд, были разгромлены русским воеводой на Тереке.
Противодействие интересов Персии, Турции и Крымского ханства с Россией в Кавказском регионе со временем только обострялось. Грузия, находившаяся в наиболее уязвимом положении, все чаще обращалась к России за помощью. Самый удобный путь сообщения с Закавказьем — Дарьяльский проход — пролегал через земли чеченцев и ингушей, без помощи которых наладить такое сообщение было очень трудно.
Одними из первых союзников России на Кавказе стали окоцкие (чеченские) мурзы Ушаром и его сын Ших, родовые земли которых располагались в верхнем междуречье Аксая и Акташа. Князь Ушаром со своим улусом и войском не раз помогал послам русского царя совершать непростые путешествия в Грузию и поддерживал добрые отношения с казачьими городками на Тереке. Эти отношения он завещал продолжать и своему сыну Шиху. Исполняя завещание отца, Ших-мурза первым из окоцких владетелей пришел служить в новый Терский городок на реке Тюменке. По грузинским и русским источникам войско Ших-мурзы составляло немалую силу — пятьсот конных и пятьсот пеших воинов. Следом за ним стали являться в Терки и другие горские владетели.
Царь Федор Иванович называет Ших-мурзу в своих царских грамотах князем, а подвластным ему селениям дает имена «Шихов юрт», «Шихов улус», «Шиховы кабаки» (то есть поселения). Под контролем мурзы находились наиболее удобные пути в Грузию, которыми чаще всего пользовались русские послы. Ших-мурза, видимо, имел большое влияние на чеченских владетелей, чьи земли находились в районах левобережья Аргуна и верховьях реки Чанты-Аргун. Так, при посредничестве Ших-мурзы Окоцкого и его поручительстве владетели «землиц» Чачана и Тарлоя обязались помогать людям русского царя и охранять их на пути в Грузию.
Федор Иванович не раз обращался непосредственно к Ших-мурзе с просьбой о содействии в продвижении послов. Так, в 1587 году князя Шиха просят пропустить через свои земли и помочь в дальнейшем пути русским послам Р. Биркину и П. Пивову. В 1589 году царь передает такую же просьбу в отношении русских послов в Грузию — князя С. Звенигородского и дьяка Т. Антонова. Ших-мурза всегда выполнял эти просьбы. В 1588 году он отправил в Москву собственное посольство во главе с племянником Батаем. Батаю было поручено решить вопрос о принятии окоцких мурз под протекторат русского государя: «Чтобы государь дядю его — Шиха князя, и весь его улус пожаловал и держал под своею царскою рукою; а он (Ших. — А. М.) государю рад служить и со государевыми воеводами с терскими супротив всякого государства недруга стоять хочет, и где государь велит ему идти на свою государеву службу, он готов государеву службу нести».