Algierczyk opuszcza Reims, w którym się wychował i pierwszy raz w swojej karierze zmienia klub. Prawy obrońca kosztował Hiszpanów cztery miliony euro i podpisał pięcioletni kontrakt.
Mandi trafił do szkółki Reims w wieku ośmiu lat, a debiut w pierwszej drużynie zaliczył w 2010 roku. 24-latek urodzony w północnej Francji rozegrał w sumie 172 spotkania dla drużyny spadkowicza z Ligue 1, w których zdobył 14 bramek.