Abu Hurairah reported,

An Arabi came to the Prophet ﷺ and said, "We live out in these sandy regions and cannot find water. Among us are women in their menses, those in a state of major impurity, and women in postnatal bleeding. Four months may pass without any of them finding water."He replied, "You must use earth," meaning tayammum.

حدثنا عبد الله بن الوليد حدثنا سفيان عن المثنى بن الصباح عن عمرو بن شعيب عن سعيد بن المسيب

عن أبي هريرة قال

جاء أعرابي إلى النبي ﷺ وقال إنا نكون بهذا الرمل فلا نجد الماء ويكون فينا الحائض والجنب والنفساء فيأتي عليها أربعة أشهر لا تجد الماء قال عليك بالتراب يعني التيمم