The Ring will come to Gondor by Varda

Ch. 30  50  70 
The tale continues in its sequel:
The Captivity of Boromir