Catherine became a lady-in-waiting to Queen Anne of Cleves in 1539 or 1540, when she was about 18 years old. Anne of Cleves was the fourth wife of Henry VIII. The king did not like Anne, and said she was not as pretty as he had hoped for and also called her a Flanders mare (horse). He soon fell in love with Catherine.