Nabein aloitti uransa estejuoksijana, mutta vaihtoi pian lajikseen 800 metrin juoksun, ja voitti tällä matkalla alle 20-vuotiaiden Euroopan-mestaruuden vuonna 1979. Sisäratojen EM-kilpailuissa hän voitti hopeaa 800 metrillä Milanossa 1982 ja pronssia 1 500 metrillä Liévinissä 1987.