In the 2nd century BC, the Scythian kings Skilurus and Palakus sought to extend their control over the Greek cities north of the Black Sea.