Jednak ostatecznie obydwa kluby nie dogadały się co do sumy odstępnego i piłkarz musiał nadal czekać na propozycje. W końcu klub przyjął ofertę Ar-Rajjan. Do Kataru ściągnął go Luis Fernández. W tym klubie piłkarz spotkał swojego kolegę z Marsylii – FaBrice’a Fiorese, oraz reprezentanta Polski – Jacka Bąka. Pół roku gry w Azji i 3 gole w 14 meczach wystarczyły a Salomon wrócił do Marsylii z wypożyczenia, gdzie występował do końca sezonu 2006/2007.
Wigan Athletic i Kayserispor Po wygaśnięciu kontraktu z Olympique Olembé szukał klubu, a ostatecznie we wrześniu podpisał kontrakt z Wigan Athletic, w którym miał zastąpić Leightona Bainesa. Rozegrał 8 spotkań w Premiership i po sezonie odszedł do tureckiego Kayserisporu. W 2010 był graczem greckiej Larisy i był to jego ostatni klub w karierze.