Try again, are you sure? If you did kill him make sure you picked up everything, and then try going to the warden regardless and see what he says.
yes im sure, i checked the place he stood when i noticed i didnt have the head! Any way to reset the encouter or something?
I also checked my dungeon - no criminal