 The 16th century saw the first Russian involvement in the Caucasus.1558 Temryuk of Kabarda sent his emissaries to Moscow requesting help from Ivan the Terrible against the Vainakh tribes.Ivan the Terrible married Temryuk's daughter Maria Temryukovna.