The Metzudas David explains: People will recognize G-d and put their faith in Him specifically because they have seen that He does not forsake those who pursue Him. (This is the penultimate verse in the prayer U’va l’Tziyon.)