His father was one of the Yevon Leaders. It is not unreasonable that some chosen people of Yevon had easy access to Zanarkand. Yevon was present in Zanarkand anyway. The ruins were full of Yevon Unsents and the priest who greeted you at the Temple gate also was an Unsent.