If nearby water is strongly suspected, what must precede tayammum?

Tayammum Materials, Intention, Nullifiers, and Searching for Water

• Search for water
• Tayammum without searching
• Only voluntary prayer
• Break a stone