Nauxus got a very high Dodge Chance against everything.
A) If your Eyvind is a warrior with High Str: Just use normal Attacks and use your MP only for healing.
B) If your Eyvind got INT >> STR: Use Holy Fist to attack and 2xDefense to lower your own damage taken.
C) Save - scumming...