Pick a transformation potion. Once disguised, you can strut right into the camp and snoop around unnoticed. Ugly has its benefits...