Original: In February 1998, the recording of Legacy of Kings began.
Simplified: In February 1998, they began recording Legacy of Kings.