Night terrors happen during deep non-REM sleep. Unlike nightmares (which occur during REM sleep), a night terror is not technically a dream, but more like a sudden reaction of fear that happens during the transition from one sleep phase to another.
From: KidsHealth.org