I desember 1838 kom Fein tilbake til Norge med planer om å slå seg ned for godt. Han begynte som språklærer i tysk og fortsatte vennskapet med Henrik Wergeland. Han ble også kjent med andre tyskere i Norge, som den politiske flyktningen Albert Autenrieth. Wergeland har skrevet to dikt til ham.