В 1616 году к царю Михаилу Фёдоровичу приезжали из Кабарды Куденек князь Канбулатов, Сунчалей князь Янглычев, да Шегунук-мурза Бузлуков. С Сунчалеем приехало восемнадцать человек узденей, да с Куденеком и Шегунуком - десять. Цель своего приезда кабардинские князья объяснили в Москве так: «деды их, и отцы, и дядья, и братья служили прежним великим российским государям, а ныне они, услыша про великого государя, что он учинился на великих и преславных государств государем, тому обрадовались, и потому учинились под его, государевою, высокую рукою, в подданному холопстве и шертовали на том, что ему государю служить на веки, как и прежним российским государям служили, и приехали видеть его царские очи и поздравить его величиство с воспринятием российской державы» [5].
За верную службу и большие заслуги в укреплении южных рубежей и в деле сближения горцев с Россией Сунчалей Канклычевич Черкасский пожалован был титулом князя «терских черкас и всего нерусского населения» Терков. Благодаря посредничеству Сунчалея многие феодалы Кабарды и Дагестана налаживали отношения с Россией, а затем подтвердили свой с нею союз присягою (шертью). Впоследствии его княжеская власть распространилась и на казаков, проживавшим в Терском городке [6].
У Сунчалея Канклычевича Черкасского было девять детей, из них семеро - сыновья. Старший, Шолох, получил княжение в Терках, успешно продолжил дело отца. Шолох и мурзы обещали служить царю Михаилу Фёдоровичу «до своего живота», быть «под его рукою в прямом холопстве на веки», не отступать от него, быть постоянно на службе и идти туда, куда царь прикажет, против недругов царя и людей ему неповинующихся... Шолох и другие кабардинские князья дали такую клятву на Коране [7]. Муцал, четвёртый сын, занимал «княжеское место» в Терской крепости [8]. Пятый сын Желегот (в крещении Фёдор), в чине стольника находился на службе в Москве. Сын Алей, в правосланую веру крестившийся и нареченный Михаилом выехал в Москву, получив высший чин служилых людей боярина, находился на русской службе. Седьмой сын Сунчалей выехал на службу в Москву, в крещении был назван Григорием, был также боярином, известным воеводой [9].
В 1624 году князь Сунчалей Канклычевич Черкасский умер. После его смерти княжество над нерусским населением Терской крепости унаследовал его старший сын Шолох. Известный немецкий учёный и путешественник Адам Олеарий будучи секретарём посольства, посланнаго шлезвиг-голштинским герцогом Фридрихом III к персидскому шаху, составил подробное описание путешествия в Московию и через Московию в Персию и обратно. В своих заметках, собранных во время путешествия, он написал о городке Терки и о том, что с ними там случилось. Подробно описал встречу с князем Шолохом.
«Город Терки, писал Олеарий, - лежит в доброй полумили от берега на небольшой очень искривленной речке Тименке, которая отведена сюда от большой реки Быстрой... Так как берег здесь на 1/4 мили протяжения низок, болотист и порос тростником, с моря нельзя иначе попасть в город, как по речке. Это самый крайний город московскаго царя; он занимает в длину 2000, в ширину же 800 фут, окружен деревянными стенами и башнями и хорошо вооружён многими малыми и большими металлическими орудиями.