It is narrated from Ibn Abi Mulaika that Sayyiduna Muawiyah (may Allah be pleased with him) came for Hajj and he sent a message to Shaybah bin Uthman to open the door of the Ka'bah. Then he said, "Call Sayyiduna Abdullah bin Umar (may Allah be pleased with him) to me." Sayyiduna Muawiyah (may Allah be pleased with him) asked him, "Is it known to you that the Messenger of Allah (peace and blessings be upon him) performed prayer inside the Ka'bah?" He said, "Yes, the Messenger of Allah (peace and blessings be upon him) entered the Ka'bah, and when he delayed in coming out, I felt something, so I went and then quickly returned, but I saw that the Messenger of Allah (peace and blessings be upon him) had already come out. I asked Sayyiduna Bilal bin Rabah (may Allah be pleased with him), 'Did the Messenger of Allah (peace and blessings be upon him) perform prayer inside the House of Allah?' He said, 'Yes, the Messenger of Allah (peace and blessings be upon him) performed two rak'ahs between two pillars.'" So Sayyiduna Muawiyah (may Allah be pleased with him) stood up and performed prayer between the two pillars.