В 61 году до н.э. коалиция греков, скифов и бастарнов одержала победу над Антонием Хибридой, губернатором Македонии. Буребиста понял, какую опасность представляют римляне и какие экономические выгоды приносило положение греческих крепостей на северном побережье Черного моря. По этой причине он решил подчинить их своей власти.

Сначала он атаковал крепость Ольвию, расположенную в устье Буга. Около 55 года до н.э. стены крепости были разрушены, а город – опустошен. Затем по очереди были завоеваны крепости: Тирас, Хистрия (после долгой осады), Томис (после трехлетних боев за сельскохозяйственные площади и тяжелой осады), Каллатис, Одессос, Месембрия, Дионисополис и Аполлония. Так, царь Буребиста стал властелином всего понтийского побережья, от Ольвии до Аполлонии.

Греческие города признали власть Буребисты, выплачивали ему дань и продолжали свое существование. Кроме этих крепостей, царь гетов завоевал и территории южнее Дуная, до Балкан и Причерноморья: «за короткий срок создал великую империю, подчинил себе большинство соседей. Даже римляне его боялись» (Страбон).