לאחר ירידת הליגה עם מץ, הוחתם סאר באולימפיק מרסיי, אף היא מליגת העל הצרפתית, ועד מהרה הפך לשחקן הרכב קבוע. בעונת הבכורה שלו בקבוצה, 2015/16, סיימו סאר ומרסיי במקום ה-13 בליגה, ובעונת 2016/17 סיימו במקום החמישי, שהבטיח להם כרטיס למפעל הליגה האירופית. בעונת 2017/18 רשמו סאר ומרסיי עונה מרשימה אף יותר, כשסיימו במקום הרביעי בליגה, והגיעו עד לגמר הליגה האירופית 2018, בו הפסידו 0–3 לאתלטיקו מדריד; סאר שיחק 90 דקות בגמר זה. סאר ומרסיי סיימו את עונת 2018/19 במקום החמישי בליגה, אך רשמו אכזבה בליגה האירופית, כשסיימו את שלב הבתים עם נקודה אחת בלבד. בעונת 2019/20 סאר ומרסיי סיימו במקום השני בליגה הצרפתית, הגבוה ביותר מאז הגעת סאר לקבוצה.