While Justinian II's land policies threatened the aristocracy, his tax policy was very unpopular with the common people. Through his agents Stephen and Theodotos, the emperor raised the funds to gratify his sumptuous tastes and his mania for erecting costly buildings. This, ongoing religious discontent, conflicts with the aristocracy, and displeasure over his resettlement policy eventually drove his subjects into rebellion. In 695 the population rose under Leontios, the strategos of Hellas, and proclaimed him Emperor. Justinian was deposed and his nose was cut off (later replaced by a solid gold replica of his original) to prevent his again seeking the throne: such mutilation was common in Byzantine culture. He was exiled to Cherson in the Crimea.