Either that, or Xykon and Redcloak were the first people to make an attempt against that particular gate--it was in the middle of a forest, after all, so probably even the Holey Brotherhood didn't know it was there!