Он воевал на берегах Волги и Дона, громил старинных врагов Кабарды калмыков и татар и, наконец, смело поднял оружие против сильного крымского хана, претендовавшего властвовать над Кабардой. В это-то время Темрюк и вступил в союз с Московским государством. Сам он и многие кабардинские князья дали тогда присягу в верности царю Ивану Васильевичу и обязались помогать ему в войнах с султаном и Крымом.