Crimea was a key site of conflict between the Byzantine Empire and the early Russian people, the Rus', in the Middle Ages.