Don't know about Shafi'i. I will just repeat what I've heard from my Teachers. 1. Sleeping is not obligatory. It is Sunnah. If you don't sleep before tahajjud, Tahajjud will still be Tahajjud. But the real Sunnah of Tahajjud is to sleep before it. 2. Few minutes is also sufficient.