Just bumping this since it's been a while, and providing some context.
There's a debate on this that recently happened on BS01. On the one hand, some people argue that the simplest explanation is that when the decision to recruit Hagah teams was made, 70K+ years before the "present time" in Bionicle History, that all the teams for the Makuta who wanted them were sought and recruited within a relatively short timespan. Considering that Spiriah had a Hagah team, that would mean all the Hagah were recruited before his failure at Zakaz (between 70K and 75K years ago). The other side of the discussion argues that it is entirely possible that folks like Teridax (arrogant to a fault) would have delayed getting a Hagah team just because they didn't think they needed one. The big point is that there is ambiguity here and it could have happened either way based on what we know. The big impetus for this discussion is narrowing down the dates of the No One Gets Left Behind short story about Toa Varian (provided via a contest). Since, in the Story, Norik is not yet part of a Hagah Team, it has to take place before the Hagah form. If the various Hagah teams were formed at relatively the same time shortly after the decision to recruit them was made (between 79,100 years ago and 70Kish years ago), then No One Gets Left Behind happens in there. If they did not come together at relatively the same time, there is a huge window of time in which it could have happened. Currently it could have taken place at earliest, Between 79,100 and 70K+ years ago, or at latest 7K+ years ago. Big ol' 63,000 year window in the timeline that we'd like a little help with.
Thank you, sir.