WoW, my pvp is disabled but they can still kill me?

You might have accidentally casted or done something to him to make your pvp enabled. Or maybe he used some sort of exploit that allowed him to attack you even though your pvp was off.