I think you are forgetting he has killed people who harmed her before. The earliest example is that one lady that placed a curse on her I think? I don't remember which chapter it is, but it's an early one.
Edit: It's chapter 3, and yeah, he sliced her head OFF