Hadith no. 341 is as follows.
Narrated Shaqiq bin Salama:
I was with ‘Abdullah and Abu Musa; the latter asked the former, “O Abu AbdurRahman! What is your opinion if somebody becomes Junub and no water is available?” ‘Abdullah replied, “Do not pray till water is found.” Abu Musa said, “What do you say about the statement of ‘Ammar (who was ordered by the Prophet to perform Tayammum). The Prophet said to him: “Perform Tayammum and that would be sufficient.” ‘Abdullah replied, “Don’t you see that ‘Umar was not satisfied by ‘Ammar’s statement?” Abu Musa said, “Alright, leave ‘Ammar’s statement, but what will you say about this verse (of Tayammum)?” ‘Abdullah kept quiet and then said, “If we allowed it, then they would probably perform Tayammum even if water was available, if one of them found it (water) cold.” The narrator added, “I said to Shaqrq, “Then did ‘Abdullah dislike to perform Tayammum because of this?” He replied, “Yes.”
Abdullah (RA) was not against tayammum. He just feared that people will stop doing wudhu if they found the water cold. He had the fear of relaxation.
Tayammum is allowed but only under certain conditions, i.e there’s no water found despite the effort and search. But if people don’t know that this relaxation can only be taken under these conditions, they’ll stop doing wudhu because tayammum is so much easier.
Lesson: Don’t opt for tayammum just because the water is cold. :)