The First REM Period. A few minutes of Stage 3 may occur, or there may be a direct transition to Stage 2 sleep. After 5 or 10 minutes, the first period of REM sleep appears. This first REM episode of the night is often quite short-lived, usually lasting between 1 to 10 minutes.