I've had tons of problems with Pegomastax in the early game, they're constantly stealing my stuff and killing me as they do. An easy way get rid of them is to slingshot them unconscious and then finish it off with a hatchet or pickaxe. I've been able to kill lvl 150 pegos using this method.

More Pegomastax Encountering Tips