Level 12. Take note of the waypoint shrine up the steps to your right when you enter.
I blasted Marius with Fireball, Magic Missile, and Magic Blast. Then I teleported (via the shrine) back to the Village shrine to recover fully, saved, and went back for seconds. He died pretty quickly after that. Teleported to the Village shrine to recover, then went for the other two.
Targeted another guy with Charm. He started beating up his buddy, so I helped, and aced the charmed guy once the spell wore off.
Then, onward to the Temple of Maxos!
Cheating? Probably, but it's better than dying in 10 seconds.