I 75 f.Kr. ledet Gaius Scribonius Curio, prokonsul av Makedonia, en romersk hær så langt av sted som til Donau og fikk en militær seier over innbyggerne som ble endelig underkastet av Marcus Licinius Crassus, sønnesønn av triumvir og senere også prokonsul av Makedonia under styret til Augustus ca. 29 f.Kr. Regionen ble imidlertid ikke anerkjent som en romersk provins før i de siste årene av Augustus' styre; i 6 e.Kr., nevnt av dens guvernør, Aulus Caecina Severus. Som provins var Moesia underlagt en keiserlig konsulær legat (som antagelig også hadde kontroll over Akhaia og Makedonia).