It is narrated from Sayyiduna Ibn Umar (may Allah be pleased with them both) that when the Messenger of Allah (peace and blessings be upon him) would recite the Qur'an and come to a surah in which there was a verse of prostration, he would perform prostration, and those who were with him would also perform prostration, to the extent that some of us would not find a place to put our foreheads.