In order to go to their next destination, they have to pass through Beardtown where every male has facial hair. So their idea was to go undercover as a king's parade and put on mustaches. Their logic was, that people always make way for kings and the mustache will help them blend in with the crowd. And it works! Or was it? Hmmm, they do looks suspicious.