This is normal: you have to give Sejanus the mace as proof that you have slain Barnabus. If you really like the mace you could hold on to it until you find a better weapon and only then complete the quest.

I am in blood
Stepp'd in so far, that, should I wade no more,
Returning were as tedious as go o'er.