I 1978 flyttet Moe til Bergen sammen med Bjørn Vassnes og Turid Pedersen og de to sistnevnet dannet bandet Nøkken sammen med Hans Petter Gundersen (HP). Moe var innom «Nøkken» etter hvert på konserter. Før det var han med HP Gundersen i bandet Rust i Bergen.