De este modo, en 1735 se crearon tres huestes: Grebénskoye (Гребенское Remeros) a partir de los descendientes de los primeros cosacos, Tersko-Seméynoye (Терско-Семейное Familia Térek) a partir de los cosacos de Agraján reasentados hasta Kizlyar y Tersko-Kizlyárskoye (Терско-Кизлярское Térek-Kizlyar) también a partir de los cosacos de Agraján, pero también de muchos armenios y georgianos asentados. Simultáneamente a la llegada de los calmucos al noroeste del mar Caspio se desarrolló una campaña combinada contra Temryuk durante la guerra ruso-turca de 1735-1739, donde los cosacos del Térek fueron dirigidos por los atamanes Auka y Petrov.