Drugi raz pojawił się na scenie 7 lat później, w trakcie koncertu promującego album wydany w 2013 roku, Marching For Liberty.
Pierwszy album Na początku 2006 roku Wisdom został poproszony o wystąpienie jako zespół supportujący podczas trasy koncertowej niemieckiej grupy powermetalowej Helloween. Węgrzy zaczęli również pracę nad swoim pierwszym albumem, który miał się ukazać jeszcze w tym samym roku. Ponadto, w tym czasie zespół opuścił ówczesny perkusista, Csaba Czébely, a zastąpił go Péter Kern. thumb|alt=Words Of Wisdom |Words Of Wisdom – księga Wisemana
Po długich negocjacjach z producentami, utwór Words of Wisdom został w końcu wydany pod wydawnictwem Hammer Records. Warty wspomnienia jest fakt, że doskonalenie albumu miało miejsce w słynnym Finnvox studios. Wkrótce materiałem zespołu zainteresował się również Japanese Soundholic Record Company. To sprawiło, że Wisdom został pierwszym węgierskim zespołem rockowym, który wydał płytę w Azji. Album okazał się dużym sukcesem, a grupa w 2007 roku została nominowana razem z 5 innymi zespołami do Eurowizji, jednak z powodu większego zainteresowania muzyką pop zespół nie wygrał eliminacji do konkursu. Dzień po ceremonii rozdania nagród, zespół dostał pozwolenie od Muzeum Kiscelli na nagranie tam pierwszego wideoklipu do piosenki zatytułowanej Wisdom.