"When the Messenger of Allah wanted to perform I'tikaf, he would perform Fajr prayer and then he would enter his place of I'tikaf."
Jami` at-Tirmidhi Book 8, Hadith 110