Burebista soti menestyksekkäästi kelttejä vastaan vuosina 60–59 eaa. ja hyökkäsi tämän jälkeen kreikkalaisiin siirtokuntiin Krimillä, muun muassa Olbiaan.