The success of the album allowed the band to tour and eventually landed them with Black Mark Records.
Meantime, Rytkönen and Eriksson were joined by drummer Robin Engström (formerly of M.I.D., Dark Tranquillity and Fantasmagoria) and continued under the name Lefay, changing their record label to Noise Records.
After releasing three albums, they got back the name Morgana Lefay when they returned to Black Mark Records.
The albums The Seventh Seal, Symphony of the Damned Re-symphonised, and S.O.S were made when the band was called Lefay.
In late August 2006, the band went into Studio Soundcreation to record a new album, titled Aberrations of the Mind.