I think we're forgetting something important: Serini's diary. Xykon knows EXACTLY where the gate is.