It's possible to dream during NREM stages, and it is also possible to go straight into REM sleep under certain circumstances. While I would say that your chances are not BEST at the beginning of sleep, it is certainly not impossible to WILD like this.