Build up as much strength as possible before the encounter.
Aim at his helmet.
If his helmet does not flash red from hits you cannot win! See 'General'
Keep pinging Magister's helmet and you will eventually triumph.