Two main types of stroke occur. One is when a blood vessel to the brain bleeds (a cerebral hemorrhage), the other when a blood vessel is blocked (a cerebral infarction). Cerebral hemorrhage patients almost always suffer from headache, especially if blood enters the area surrounding the brain, displacing pain-sensitive blood vessels. The pain is sudden, severe and persistent.