Do I make the sneak check on the patrol marker or confront monsters first?
The FAQ covers this.  You make your evade check first, and then monsters.


  Q: At the end of your Movement Phase, do you fight monsters
  before making the Evade check against Martial Law
  to see if you are arrested or after?
  
  A: After the Evade check against Martial Law.