Jami` at-Tirmidhi, Book 8, Hadith 110 (Tirmidhi 791)

Aishah narrated:

"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."