После раздела в 561 году королевства Хлотаря I между сыновьями провинция Арль досталась Гунтрамну, то есть вошла в состав королевства Бургундии. Но для того, чтобы Австразия получила выход к Средиземному морю, был выделен «австразийский коридор», ведущий от их овернских владений к побережью. Гунтрамн Бургундский для управления Провансом назначил поочередно трех бургундских патрициев галло-римского происхождения:
После смерти Сигиберта в 575 г., когда на престол вступил его несовершеннолетний сын Хильдеберт II, Гунтрамн как его опекун получил половину Марселя. Фактически от имени обоих монархов правил один чиновник, именуемый «ректором». Ему подчинялся и город Арль. Окрестности Арля, похоже, зависели от местных герцогов.
Данные по VII веку разрознены. Известно, что вместо ректоров тогда появились префекты. Они получили дополнительные права чеканить монету от имени короля, в частности, с 613 по 662 гг. — золотую. В качестве префектов Марселя упоминаются:
Должность патриция Прованса была упразднена после смерти Аббона. Далее его функции исполняли missi dominici («государевы посланцы»).
В 933 Гуго Арльский передал графство Прованс Рудольфу II королю Верхней Бургундии в обмен на отказ последнего от итальянской короны. Однако местная знать не признала Рудольфа, и в 936 году провозгласила Гуго Чёрного графом и маркизом Прованса.
После смерти Гуго Арльского Конрад I, король Арелата, разделил графство Арльское на три части: собственно графство Арльское (Бозон II), графство Авиньон (его брат Гильом) и графство Апт (Грифон). Однако оба первых быстро оттеснили Грифона, а после смерти бездетного Гильома Бозон II снова объединил земли графства в одних руках.