Tyrion Lannister
Varys is the first to learn that Tyrion Lannister has brought his mistress Shae with him to King's Landing, and tells Tyrion of a route that he can use to visit her. He forms an uneasy alliance with Tyrion to share the information gathered by his spy network.