纪后，马赛与地中海东段的拜占庭帝国联系日益密切，当地出现了铸币作坊，商人可使用拜占庭帝国货币直接进行贸易往来，公元七世纪初希拉克略执政后，马赛与拜占庭的交往因战乱而终止。公元734年，普罗旺斯公爵曾发动叛变，被法兰克国王查理·马特镇压。公元843年《凡尔登条约》签订后，法兰克帝国一分为三，其中马赛所在的中法兰克王国于855年再次分裂，根据《普吕姆条约》，包括马赛在内的王国南部部分被划为（又称“下勃艮第王国”），公元933年后与上勃艮第王国合并，成为阿尔勒王国。此后，普罗旺斯贵族获得子爵头衔，其长子于977年