Utalentowany napastnik pozostawał bez pracodawcy po tym, jak w trakcie poprzedniego sezonu rozwiązał swoją umowę z będącą w olbrzymich kłopotach finansowych Parmą. To właśnie w ekipie „Ducali” Belfodil pokazał się z najlepszej strony - jego dobra postawa na włoskich boiskach zaowocowała poważnym zainteresowaniem między innymi ze strony obu klubów z Mediolanu. Zawodnik ostatecznie zaliczył krótki epizod w Interze, ale wielkiej kariery w jego barwach nie zrobił. Swego czasu w QPR chciał go również Harry Redknapp. Wcześniej występował też w Livorno, Lyonie i Bologny.
Belfodil nie miał jeszcze okazji grać w klubie spoza Europy. Z drużyną ze Zjednoczonych Emiratów Arabskich podpisał dwuletni kontrakt. Sztab szkoleniowy Baniyas wcześniej zdecydował się na pozyskanie innego napastnika ze Starego Kontynentu - szeregi drużyny z Abu Dabi zasilił występujący dotychczas w Celcie Vigo Joaquín Larrivey.