Thousands of Crimeans celebrated on Sunday the outcome of a referendum that exit polls said overwhelmingly backed the Black Sea peninsula's split from Ukraine and attachment to Russia, AFP reporters witnessed.