Yahya related to me from Malik from Abd arRahman ibn Harmala that a man asked Said ibn al-Musayyab about what a man who was junub and had done tayammum should do when he came across water. Said said, "When he comes across water he must do ghusl for what comes after." Malik said about some one who had a wet dream while he was on a journey and there was only enough water for wudu and he was not thirsty and so he did not need to use it for that, "Let him wash his genitals, and whatever the semen has fallen on, with the water and then he does tayammum with good earth as Allah has ordered him." Malik was asked whether a man who was junub and wished to do tayammum but could only find salty earth could do tayammum with that earth, and whether it was disapproved of to pray on salty earth. He said, "There is no harm in praying on salty earth or in using it to do tayammum, because Allah the Blessed and Exalted has said, '...and do tayammum with good earth.' One is purified by tayammum with everything that is earth, whether it is salty or otherwise."  

أَنَّ رَجُلاً سَأَلَ سَعِيدَ بْنَ الْمُسَيَّبِ عَنِ الرَّجُلِ الْجُنُبِ يَتَيَمَّمُ ثُمَّ يُدْرِكُ الْمَاءَ فَقَالَ سَعِيدٌ إِذَا أَدْرَكَ الْمَاءَ فَعَلَيْهِ الْغُسْلُ لِمَا يُسْتَقْبَلُ قَالَ مَالِكٌ فِيمَنِ احْتَلَمَ وَهُوَ فِي سَفَرٍ وَلاَ يَقْدِرُ مِنَ الْمَاءِ إِلاَّ عَلَى قَدْرِ الْوُضُوءِ وَهُوَ لاَ يَعْطَشُ حَتَّى يَأْتِيَ الْمَاءَ قَالَ يَغْسِلُ بِذَلِكَ فَرْجَهُ وَمَا أَصَابَهُ مِنْ ذَلِكَ الأَذَى ثُمَّ يَتَيَمَّمُ صَعِيدًا طَيِّبًا كَمَا أَمَرَهُ اللَّهُ وَسُئِلَ مَالِكٌ عَنْ رَجُلٍ جُنُبٍ أَرَادَ أَنْ يَتَيَمَّمَ فَلَمْ يَجِدْ تُرَابًا إِلاَّ تُرَابَ سَبَخَةٍ هَلْ يَتَيَمَّمُ بِالسِّبَاخِ وَهَلْ تُكْرَهُ الصَّلاَةُ فِي السِّبَاخِ قَالَ مَالِكٌ لاَ بَأْسَ بِالصَّلاَةِ فِي السِّبَاخِ وَالتَّيَمُّمِ مِنْهَا لأَنَّ اللَّهَ تَبَارَكَ وَتَعَالَى قَالَ فَتَيَمَّمُوا صَعِيدًا طَيِّبًا فَكُلُّ مَا كَانَ صَعِيدًا فَهُوَ يُتَيَمَّمُ بِهِ سِبَاخًا كَانَ أَوْ غَيْرَهُ