It is narrated from Sayyiduna Salman (may Allah be pleased with him): "Any man who is in barren land performs ablution if he finds water, well and good; otherwise he performs tayammum, and he announces the prayer, then gives the iqamah; then it is as if he has led in prayer such soldiers of Allah whose ends cannot be seen."
This is the correct version, mawquf (stopping at the Companion); it has also been narrated as marfu' (attributed to the Prophet), but its attribution to him is not authentic.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الصلاة / 1907