Les victoires et les gains de Pompée durant les dernières campagnes de la troisième guerre mithridatique lui assura l'emprise de quatre nouvelles provinces pour Rome : la Bithynie et Pont, la Cilicie, la Crête ainsi que la Syrie. Grâce à ces nouveaux accès aux trésors de l'est, la face de Rome changea. En plus des pierres blanches traditionnelles, de nouveaux marbres exotiques commencèrent à déferler sur la République. Les carrières à l'est offraient une grande gamme de couleurs, incluant des nuances de noir, de gris, de vert, de rouge, de jaune et de bleu.
