Mit dreißig Jahren orientierte sich Nabein um und startete im Crosslauf und im Straßenlauf. 1991 gewann er bei den Deutschen Meisterschaften im Crosslauf auf der Mittelstrecke. 1993 gewann er den Altötting-Halbmarathon und kam bei den Halbmarathon-Weltmeisterschaften in Brüssel auf den 49. Platz. 1994 wurde er Deutscher Meister im Halbmarathon und belegte bei den Halbmarathon-Weltmeisterschaften in Oslo den 62. Rang. Im selben Jahr wurde er als Gesamtsechster des Frankfurt-Marathon Deutscher Vizemeister im Marathon. 1995 wurde er Zehnter beim Hamburg-Marathon und Dritter beim Frankfurt-Marathon, 1996 Dritter beim Hannover-Marathon.