Vladimir's son Mstislav of Chernigov was the prince of Tmutarakan at the start of the 11th century. During his reign, a first stone church was dedicated to the Mother of God (Theotokos). The excavated site suggests that it was built by Byzantine workmen and has similarities with the church Mstislav went on to commission in Chernigov. After his death, he was followed by a succession of short-lived petty dynasts. Gleb Svyatoslavich was given command of the city by his father, Svyatoslav Yaroslavich, but in 1064 he was displaced by the rival Rus prince Rostislav Vladimirovich who in his turn was forced to flee the city when Gleb approached with an army led by his father. Once Svyatoslav left, however, Rostislav expelled Gleb once again. During his brief rule, he subdued the local Circassians (also known as Kasogi) and other indigenous tribes, but his success provoked the suspicion of neighboring Greek Chersonesos in the Crimea, whose Byzantine envoy poisoned him on 3 February 1066.