W tym czasie zamysł zespołu zaczął nabierać kształtu. Máté chciał stworzyć fikcyjny świat wokół zespołu, bazując na przykładach takich jak Eddie grupy Iron Maiden lub Vic Rattlehead od Megadeth. Gdy tylko nowy singiel został nagrany, wzięto się za opracowywanie wizerunku maskotki zespołu. W rezultacie do życia powołana została postać o imieniu Wiseman – stary mędrzec, którego historia opowiadana jest w nagraniach zespołu.
Wideo zespołu, promujące najnowsze nagranie pt. Strain of Madness, nakręcone zostało w lutym 2004 roku, w kaplicy Törleya, słynnej krypcie węgierskiego producenta szampana.
W lipcu tego samego roku zostało wydane Wisdom EP z czterema utworami: Fate, King Of Death, Strain Of Madness and Evil Disguise. Zespół pozostał wierny swojej nazwie i każdą z piosenek krótko podsumował cytatami znanych filozofów, artystów i naukowców. Od tego czasu Wisdom każdy nowo powstały utwór opiera na słynnych cytatach. Wisdom EP nie zostało wydane w tradycyjny sposób: CD zostało dołączone do węgierskiej wersji magazynu Metal Hammer (znanego bardziej jako HammerWorld). W tym czasie zespół opuścił ich dotychczasowy perkusista, Balázs Hornyák, a jego miejsce w grupie zajął Csaba Czébely.