The Coldtooth mine is a storage depot for the Horde. I can't stomach the food they give their troops, and the state of their arms and armor is atrocious! But... in times like these when supplies are so important, we can use what they have.
Enter the Coldtooth mine and bring me back their supplies. That will help keep the Alliance in fighting shape, and remove much needed equipment from the Horde's warriors.
Good luck, <name>. The mine is to the distant south, deep in Horde territory.
Did you enter the Coldtooth mine in Horde territory, <name>? Did you raid their supplies?
You got them! Well done, <name>! I'll go through these supplies and get them ready for our own troops!