Going by memory I recall sometime between 1994 and 1997, so a good few years into the 40k years. I think in the states here it was released just on the fantasy side, but I can't say for sure. Someone else can probably offer a more certain answer. Might have been in the wave of releases more or less following in the wake of the chaos army book that came with cards in a box, for, ah, fourth edition.