I vaguely remember that Arhu is level 15 or so? Since you can only reach level 10 in beta, I guess it could be a very challenging task indeed to kill him.