Red-eyed Monks Puzzle

There is a monastery of silent monks with no mirrors and one important rule: no red eyes!

If a monk discovers he has red eyes he must leave that night.

All is well until a visitor says "at least one of you has red eyes!"

What happens next?