It could be another clue that Bahamut and Jecht are the same person, of course that's just a theory, but presumably if Jecht became a faith at least some of the others might have known Tidus through Jecht.