It is suggested that you start practicing LD induction techniques after 4-6 hours because
a) Your body will be relaxed
b) Your REM cycles will be longer
c) You will be less anxious about losing sleep while doing any technque

It is perfectly normal to have LDs during your first dream of the night.