After having recorded a three-track demo in 2006, Evocation inked a multi-album deal with the German label Cyclone Empire Records in the beginning of 2007. In April 2007 the 'Tales from the Tomb' album with artwork by Dan Seagraves saw first daylight. TFTT earned massive appraisal all over Europe and was voted on position 4 of Best Album of the Year in 2007 by all journalists of Metal Hammer (DE). in support of the album Evocation played numerous Summer Festivals including Wacken Open Air (DE) and Jalometalli Metal Music Festival (FI).