Il s'engage ensuite avec la Section paloise en 2010. Avec le club béarnais, Saia Fekitoa va disputer 55 matchs au lors de ses trois saison passé au club pour un total de 33 points.
Neufs saisons avec Narbonne
Il quitte cette équipe en 2013 pour rejoindre le RC Narbonne. Lors de sa première saison dans l'Aude, il accède au barrage d'accession à la montée en Top 14 mais s'incline en demi-finale face au SU Agen avant de prolonger son contrat d'une saison[4]. La deuxième saison est plus difficile mais son club se maintient lors des dernières journées de championnat. Saia Fekitoa va continuer de jouer avec Narbonne années après années malgré les difficultés de son club et restera même après la descente de celui-ci en Fédérale 1 en 2018. Il va alors devenir un joueur emblématique des années 2010 du club et portera le maillot orange et noir jusqu'à l'issue de la saison 2021-2022.
Dernières saisons
Après avoir passé presque dix ans au Racing, Saia Fekitoa quittera à l'âge de trente-cinq ans Narbonne pour rejoindre le Stade olympique millavois en Fédérale 2. À Millau il joue durant deux saisons avant de retourner dans la région narbonnaise au sein du club de Corbières XV en Fédérale 3.
Affaires judiciaires
Il est condamné le à un an de prison avec sursis pour des faits de violences commises sur sa femme et sa belle-fille[5].
Tonga
