How about, playing on the idea of giving judges the power to arrest nobles, instead of just allowing them to arrest whoever they please, there must be a warrant for their arrest, which can only be given out by the knight's lord or the ruler of the realm?
Judges sign warrants. Perhaps a judge can sign a warrant, and any noble in-region with the 'outlaw' has a 10% chance of getting a "bring in noble for questioning" link.