Jednak w barwach swojej nowej drużyny wystąpi on oczywiście dopiero od początku kolejnego sezonu. Wykupiony został z jednego z większych klubów Arabii Saudyjskiej – Al-Hilal. Podpisał kontrakt, który wiąże go z klubem do 2014 roku. Na jednej z konferencji prasowych powiedział:
- Jestem bardzo dumny, że mogę przejść do tak renomowanego klubu jak Anderlecht. Mam już 28 lat i czuje się bardzo doświadczonym zawodnikiem. Gram w piłkę od wielu lat i jestem zdania, że mogę pomóc swoim nowym kolegom. Od zawsze chciałem spróbować swoich sił w jednej z lig europejskich. Odszedłem z bardzo dobrego zespołu, aby wzmocnić zupełnie inny, ale również silny.
W swoim kraju zawodnik ten wygrał prawie wszystko. Dwukrotnie ogłoszony został najlepszym zawodnikiem, trzykrotnie wygrał nagrodę dla najlepszego obrońcy. W swojej karierze współpracował już z belgijskimi trenerami, co uważa za spory atut w kontekście pracy w Anderlechcie. Jest bardzo ważnym ogniwem swojej reprezentacji, w barwach której wystąpił już 80 razy.