Provence tilhørte så østgotere og etter år 536 ble det en del av Frankerriket. I løpet av denne kaotiske tiden ble Provence styrt av frankerkonger fra merovingeres dynasti, deretter de karolingernes dynasti med konger som nedstammet fra Karl Martell, og ble deretter en del av riket til Karl den store (742-814). Etter at Karl den skallete døde i 879, brøt dennes svoger, Boso av Provence, ut av det karolingske kongedømme og ble valgt som den første hersker av Provence som en uavhengig stat. Fra 933 ble det en del av kongeriket Burgund, og fra 1032 Det hellige romerske rike av den tyske nasjon. På 900-tallet ble landet stadig utsatt fra plyndringer av arabere og berbere.