Eventually the rival follows the party into a spot where he cannot handle even the most trivial threat, and must be rescued.
The rival is a loudmouth about his successes, and the villain of a campaign assumes that he and not the PCs are the primary threat.