Darius I
The Persian Achaemenid Empire, under Darius I, expanded to Crimea as part of his campaigns against the Scythians in 513 BCE.