You don't understand the situation correctly. He didn't kill her; he punished her for disobedience. These are completely different things... Where he grew up, they punished people for much less.
Maylin doesn't control people by messing with their minds; she convinces them to act differently by showing them tricks.