Just to point out that the reason Locke's men didn't rape Brienne while Jaime was talking to him is that Locke tells them that he's going to have her first (leaders privilege I guess :P) so they wouldn't do anything but beat her until he took his turn.