作為對抗敵人查理·馬特爾（charles martel）的盟友。

739年，馬特爾的軍隊因馬賽拒絕了馬特爾任命的總督而突然懲罰了這座城市。

此後，馬賽在經歷了150年的希臘人和撒拉遜人（Saracens）襲擊後，在10世紀之前未能再度發展。

在10世紀，馬賽在普羅旺斯伯爵的統治下重新獲得了大部分財富和貿易權力。

在1212年至1218年間，城市事實上由聖靈兄弟會（confraternity of the holy Spirit）管理。

普羅旺斯伯爵允許由一名領事治理的馬賽享有很大的自治權，直到雷蒙·貝倫格四世（Raymond berengar IV of provence）的統治。

馬賽最初抵制他對控制權的主張，但在1243年承認了他的宗主權。

在他去世後，他的女兒普羅旺斯的比阿特麗斯（beatrice of provence）於1246年嫁給了法國國王路易九世（Louis Ix of France）的兄弟阿爾薩斯的查爾斯一世（charles I of Anjou），使他成為伯爵。

查爾斯繼續推行他岳父的行政改革，這再次引發了不滿。

1248年，馬賽在當地兩位貴族巴拉爾·德·博（barral of baux）和博尼法斯·德·卡斯特蘭（boniface of castellane）的領導下反叛，而查爾斯此時正在參與第七次十字軍東征。

查爾斯於1250年返回，並於1252年迫使馬賽投降。

1262年，馬賽在博尼法斯·德·卡斯特蘭和巴拉爾·德·博的表兄雨果·德·博（hugues des baux）的帶領下再次起義，巴拉爾·德·博保持忠誠並協助鎮壓動亂。

查爾斯於1263年鎮壓了這場叛亂。

貿易繁榮，馬賽未再給他帶來麻煩。

1348年，城市遭受了可怕的黑死病襲擊，直到1361年該病間歇性地持續蔓延。

作為一個主要港口，馬賽被認為是法國最早接觸到這一流行病的地方，約有15,000人在這一經濟繁榮時期人口為25,000的城市中喪生。

1423年，城市又一次遭到阿拉貢人（Aragonese）的洗劫和掠奪，財富進一步下降。