Russian President Vladimir Putin traveled to Crimea to mark the ninth anniversary of the Black Sea peninsula's annexation from Ukraine on Saturday, the day after the International Criminal Court issued an arrest warrant for the Russian leader accusing him of war crimes.