Abdullah bin Abi Mulaika reports that Hazrat Amir Muawiyah (may Allah be pleased with him) once came to Makkah Mukarramah and entered the House of Allah (the Ka'bah). He sent a message to Hazrat Ibn Umar (may Allah be pleased with them both) asking in which part of the House of Allah the Prophet Muhammad (peace and blessings be upon him) had performed prayer. He replied that the Prophet Muhammad (peace and blessings be upon him) entered the House of Allah and delayed coming out. I felt a need, so I left, and when I quickly returned, I saw that the Prophet Muhammad (peace and blessings be upon him) had already come out. I asked Hazrat Bilal (may Allah be pleased with him) whether the Prophet Muhammad (peace and blessings be upon him) had performed prayer inside the Ka'bah. He replied, "Yes! He performed prayer between two pillars."