Na początku 1992 roku Oliha opuścił ojczyznę i wyjechał do Wybrzeża Kości Słoniowej zostając piłkarzem tamtejszego klubu Africa Sports National Abidżan. Grał tam między innymi z rodakiem Gabrielem Olokosim. Już w pierwszym sezonie gry w tym klubie Oliha wywalczył Puchar Zdobywców Pucharów Afryki. Africa Sports pokonał w finale klub z Burundi, Vital' O i był to pierwszy afrykański puchar zdobyty przez tę drużynę. W tym samym roku Africa Sports wywalczył także Superpuchar Afryki. W 1993 Oliha z klubem z Abidżanu zdobył kolejne trofeum – dzięki wygraniu 2:1 finału z zespołem ASC Bouake Africa Sports zdobył Puchar Wybrzeża Kości Słoniowej. Oliha grał na tyle dobrze, iż został wybrany drugim po Rashidim Yekinim Najlepszym Piłkarzem Nigerii. W 1994 roku dalej widniał w składzie Africa Sports, ale przez połowę sezonu nie rozegrał żadnego meczu.
Jesienią 1994 trafił do izraelskiego Maccabi Ironi Aszdod zostając klubowym kolegą rodaka Uche Okafora. W Ligat ha’Al rozegrał 21 meczów i zdobył 1 gola, ale nie zdołał pomóc klubowi w utrzymaniu się w lidze i zespół z miasta Aszdod został zdegradowany o klasę niżej.