La Cirenaica va ser organitzada en província solament  l'any 74 aC, després haver estat deixada en herència per Ptolemeu Apió, amb l'arribada del primer llegat de rang pretorià ("legatus pro praetore"), auxiliat per un qüestor ("quaestor pro praetore"). Marc Antonio, en l'àmbit de la seva política oriental, va assignar la Cirenaica  el 36 aC a Cleòpatra V Selene, la filla tinguda amb Cleòpatra VII i tal situació va persistir fins a la batalla d'Accium (31 aC ). El 67 aC en canvi va ser constituïda la província de Creta, la qual, després de la batalla de Filipos, va fer part dels domini del triumvir Marc Antonio, que el 43 aC va concedir la llibertat a les ciutats cretenques, revocata per Octavi August després de la desfeta de Marc Antonio a Accium.