Funny, didn't Sertorius prosecute a successful guerilla campaign during the seven-odd years that Metellus was in Spain, and the four-odd years that Pompey was working with Metellus?
In fact, he defeated Metellus & Pompey's forces twice in open battle and even Mithridates sent envoys to him.
It was Perpenna, one of his generals, who assassinated him, not to join the other side but to take command of the rebel troops. Of course, Perpenna then led the rebellion into ruin.
See Plutarch.