Reprezentant Holandii wkrótce zasilił drużynę Ligue 1, odchodząc z Manchesteru City, w którym nie potrafił przebić się do pierwszego zespołu. Przez ostatni czas grał głównie na wypożyczeniach. Poprzednie dwa lata spędził w PSV Eindhoven, a wcześniej przez tymczasowy okres bronił barw Blackburn Rovers i Portsmouth.
Ostatnie występy defensora na Philips Stadium zwróciły uwagę działaczy marsylczyków. W końcu Rekik podpisał stałą umowę z nowym zespołem, lecz nie zostało ujawnione, na jak długi okres ona obowiązuje. Z kolei w nieoficjalnych doniesieniach można przeczytać, że OM zapłaciła wicemistrzowi Anglii cztery miliony funtów za transfer.