Cluster headaches happen quickly and without warning. They often start while you are sleeping.