I Bastarni erano originari della Slesia, ma dalla fine del III secolo a.C. tali popolazioni germaniche comparvero sul Danubio inferiore, abitando un'ampia regione che andava dai Carpazi al Mar Nero, incluse pianure della Moldavia centrale e settentrionale (cultura Poienesti-Lucasevca).
Si allearono ben presto con i Macedoni e nel 182 a.C. compirono scorrerie in Tracia. Dopo il 179 a.C. 30.000 Bastarni, guidati da Clondico, attaccarono i Dardani con incursioni.
Più tardi i Bastarni appaiono tra gli alleati di Mitridate, e nell'elenco dei popoli sui quali Pompeo trionfò nel 61 a.C., ma proprio in quell'anno i Bastarni inflissero una sconfitta al proconsole Gaio Antonio Ibrida.
I Bastarni furono comunque una tra le più temibili armate mercenarie della storia, capaci di caricare con grande potenza e motivazione, soprattutto dai fianchi e da dietro, per scoraggiare le armate nemiche e infondere paura e pesanti perdite.
Secondo un'iscrizione trovata a Tuscolo, vicino a Frascati, questo popolo fu vinto nel corso di una campagna intrapresa tra il 3 e l'1 a.C., dall'allora governatore dell'Illirico, Marco Vinicio. Questo il testo:
(LA)
«Marcus Vinicius Publi filius consul XVvir sacris faciundis praetor quaestor legatus propraetore Augusti Caesaris in Illyrico primus trans flumen Danivium progressus Dacorum et Basternarum exercitum acie vicit fugavitque Cotinos Osos (...)s et Anartios sub potestatem Imperatoris Caesaris Augusti et populi Romani redegit»
(IT)
«Marco Vinicio, figlio di Publio, ricoprì la carica di Console, quindicesimo uomo sacro, Pretore, Questore, Legato Augusto propretore (ovvero governatore) nell'Illirico, primo ad aver attraversato il fiume Danubio, condusse un esercito contro le schiere di Daci e Bastarni che vinse, e batté anche CotiniOsii (...) e Anartii e li condusse sotto il dominio di Augusto e del popolo romano.»
( AE 1895, 122 )
Con la fine del II secolo-inizi del III furono cacciati dai Goti dalle loro terre e costretti a riversarsi in Dacia e Tracia, mentre, sotto l'imperatore Probo (276-282), centomila Bastarni furono stanziati sulla sponda destra del Danubio. Da questo momento non se ne ha più notizia.