Complex sentence: Gippal is the first of the three Faction Leaders encountered in the game, at which time it is indicated that both Paine and Rikku know him from some past encounter.
Split into simpler sentences: Gippal is the first of the three Faction Leaders encountered in the game. At the time they meet him it's indicated that both Paine and Rikku know him from some past encounter.