Narrated 'Abdullãh bin 'Umar (ra): Allah's Messenger (saws) entered Makkah through its upper part and he was riding his she-camel. Usãma bin Zaid was his Companion-rider behind him (on the same she-camel). In his company were Bilãl and 'Uthmãn bin Talha, who was one of the Al-Hajabah (who keep the key of the gate of the Ka'bah). When he made his she-camel kneel down in the Mosque (i.e., Al-Masjid al-Haram), he ordered him (i.e., 'Uthman) to bring the key of the Ka'bah. Then Allah's Messenger (saws) entered the Ka'bah along with 'Usãma bin Zaid, Bilãl and 'Uthmãn bin Talha, and he stayed in it for a long period and then came out. The people rushed (to get in) and `Abdullãh bin 'Umar was the first to enter and he found Bilãl standing behind the door. Ibn `Umar asked Bilãl, "Where did Allah's Messenger (saws) offer the Salat(prayer)?" Bilãl showed him the placewhere he (saws) had offered Salat (prayer).`Abdullah later on said, "I forgot to ask Bilãl how many prostrations (i.e., Rak'a) theProphet offered."

Narrated Mujahid: Someone came to Ibn `Umar and said, "Here is Allah's Apostle entering the Ka`ba." Ibn `Umar said, "I went there but the Prophet had come out of the Ka`ba and I found Bilal standing between its two doors. I asked Bilal, 'Did the Prophet pray in the Ka`ba?' Bilal replied, 'Yes, he prayed two rak`at between the two pillars which are to your left on entering the Ka`ba. Then Allah's Apostle came out and offered a two-rak`at prayer facing the Ka`ba.' "

Narrated Ibn `Abbas: When Allah's Apostle came to Mecca, he refused to enter the Ka`ba with idols in it. He ordered (idols to be taken out). So they were taken out. The people took out the pictures of Abraham and Ishmael holding Azlams in their hands. Allah's Apostle said, "May Allah curse these people. By Allah, both Abraham and Ishmael never did the game of chance with Azlams." Then he entered the Ka`ba and said Takbir at its corners but did not offer the prayer in it.

Narrated Ibn `Abbas: When the Prophet saw pictures in the Ka`ba, he did not enter it till he ordered them to be erased. When he saw (the pictures of Abraham and Ishmael carrying the arrows of divination, he said, "May Allah curse them (i.e. the Quraish)! By Allah, neither Abraham nor Ishmael practiced divination by arrows."