Although Christianity is the fullness of Truth, other religions, to a certain degree, participate in that Truth. The Magi, coming from Gentile cultures, seek the truth and find it in Christ.