Headache may be most intense when patients awake from deep nonrapid eye movement (non-REM) sleep (usually several hours after falling asleep) because hypoventilation, which increases cerebral blood flow and thus intracranial pressure, is usually maximal during non-REM sleep.