Gandalf is found by the Winglord Gwaihir, the Lord of the Eagles, who had been sent by Galadriel to find him. He's carried to Caras Galadhon, where he is healed and clothed in white, thus becoming Gandalf the White.