You can also, in some cases, have nightmares outside of REM, particularly if you have PTSD (according to the sleep disorders specialist I saw). I have a rare sleep disorder that causes lack of REM and delta sleep when I'm not medicated. For years I never had normal dreams, but I had PTSD nightmares.