Pel voltant del 100 aC el rei Mitridates VI Eupator va estendre la seva autoritat sobre les ciutats gregues a Dobrudja. Tanmateix, el 72-71 aC, durant la Tercera Guerra Mitridàtica, aquestes ciutats foren ocupades pel procònsol romà a Macedònia, Marc Licini Lucul·le. Es va signar un "foedus" enre les colònies gregues i l'Imperi Romà, però el 62-61 aC les colònies es revoltaren. Gai Antoni Hibrida va intervenir, però fou derrotat pels getes i bastarnes vora Hístria. Cap al 55 aC el dacis comandats pel rei Burebista conqueriren la Dobrudja i totes les colònies gregues de la costa, però el seu regnat acabà el 44 aC.