It is narrated from Sayyiduna Abdullah bin Amr bin Aas (may Allah be pleased with him) that the Messenger of Allah (peace and blessings be upon him) said: The earth has been made a mosque and a purifier for me; wherever the time of prayer finds me, I perform tayammum and offer prayer. This was difficult for the people before me; they would only pray in their synagogues and churches.