Red-eyed Monks Puzzle

The Puzzle:

Red-eyed Monks
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?

Do you have the answer? Check against our solution!