На кабардинке, сестре Келмамета и Ильдара Черкасских был женат и сын Султан-Мута, Айдемир. (РФ ИИАЭ ДНЦ РАН. Ф.1. Оп.1. Д. 305 (8). Л.1085).
Келмамет-мурза принимал участие в неудачном походе Айдемира в Кабарду. (Русско-дагестанские отношения 17-первой четверти 18 вв. Махачкала: Дагкнигоиздат, 1958. С.156—158). На кабардинских княжнах были женаты и многие предствители шамхальского рода (Акбиев А. С. Общественный строй кумыков в 17—18 вв. Махачкала: «Новый день», 2000. С. 277).
На дочерях кумыкских беков были женаты Капшов-бий, Дохшуко Бгукшоков и другие кабардинские владетели.. (История Дагестана. М., 1967. Т.1.С.281).
Нередко кумыкские беки выбирали аталыков для своих сыновей из среды знатных кабардинцев.
Знатный кабардинский уздень Тохтамбий Боташев, перейдя на службу к эндиреевским владетелям, получил от них земли, на которых в конце XVII в. было построено имение Боташ-Юрт, названное по фамилии основателя
(Тамай А. И. Очерки истории кумыков 16—18 вв.// РФ ИИАЭ ДНЦ РАН. Ф.3. оп.1. Д.81.л.63). Упоминания о связях кумыков с кабардинцами содержатся в фольклоре обоих народов (Аджиев А. М. Героико-исторически песни кумыков. Махачкала, 1971. С. 19). Связи двух народов нашли отражение и в общности материальной культуры, ряда адатных норм, схожести в общественном развитии: сословной дифференциации, управлении феодальными владениями.
В тесных союзнических отношениях с Султан-Мутом находился и Аварский хан. Появление Султан-Мута в Салатавии и поддержка, оказываемая ему салатавцами, имели очень важное значение. Как пишет Ш. М. Мансуров – «…это означало для Султана-Мута союз с Аварским ханом и признание его в Нагорном Дагестане (Мансуров Ш. М. Салатавия. Махачкала: „Юпитер“, 1995. С. 27—28). Затем признание Султан-Мута Аварским ханом было закреплено узами родства (Потто В. А. Кавказ до Петра. СПб., 1896. С.9). Аварский хан выдает свою дочь за Султана-Мута. В свою очередь „нуцалчи“ нуждались в сильной власти и объединились вокруг Султан-Мута».
Традиционно, издревле, одним из самых верных союзников Шамхалов Тарковских были даргинцы. Согласно старинному обычаю в церемонии по случаю коронации шамхала присутствовали 500 акушинцев, во главе с кадием, которому отводилась самая почетная миссия в данном торжестве. Эти связи еше более углубились при Султан-Муте. В тесных союзнических отношениях находился Султан-Мут и с уцмием Кайтагским, которые также были скреплены узами родства.