[arcticstorm]

I do not know of a place where it says that Shagrat actually met the mouth of sauron, he could have brought the mail hirt and other items to Barad-dur and someone else could have delivered them to the mouth.