Rapid eye movement sleep
The fact that birds and mammals both show REM and NREM sleep suggests that the trait evolved before the two groups diverged in their evolution. That suggests that the REM/NREM feature is both early and important in the evolution of land vertebrates.