W nowym składzie grupa występowała podczas koncertów w Polsce. W 2002 roku nagrania demo pod nazą Moonastray ukazały się jako split album wraz z grupą Black Altar, wydany nakładem Odium Records. Wcześniej bo na przełomie 2001 i 2002 roku ponownie w Selani Studio grupa podjęła realizację debiutanckiego albumu pt. Firefrost Arcanum. Płyta ukazała się w 2003 roku nakładem Empire Records w Europie oraz Crash Music w USA[4]. Wydawnictwo grupa promowała podczas koncertów m.in. na festiwalu Metalmania oraz na Blitzkrieg Tour '03 wraz z grupami Vader, Decapitated oraz Frontside. Również w 2003 roku Wróblewski dołączył jako basista do zespołu Behemoth[5]. Tego samego roku z grupy odszedł Żołyński, który skupił się na pracy fotografika. Orion o tekstach na albumie Firefrost Arcanum:
Tekstom na "Firefrost Arcanum" poświęciliśmy wiele uwagi, po to, by w jak najbardziej pełny sposób uzupełniały dźwięki zawarte na tym albumie. Ta mnogość zagmatwanych zwrotów to moje zboczenie dotyczące zabaw językiem, na wszelkich możliwych poziomach. Wszystko to po to, żeby stworzyć jak największą ilość możliwości interpretacji. Dzięki tekstom pisanym w ten sposób można zauważyć jakiś ich szczegół dopiero po bardzo długim czasie, przynajmniej mi to zawsze sprawiało ogromną przyjemność[6].
W 2004 roku Brzozowski dołączył do grupy Vader w której zastąpił Krzysztofa "Docenta" Raczkowskiego[7]. Pod koniec tego samego roku muzycy przystąpili do prac nad drugim studyjnym albumem zatytułowanym God the Lux. Nagrania zrealizowano w lubelskim Hendrix Studio we współpracy z Arkadiuszem "Maltą" Malczewskim, miksowanie i mastering wykonali Wojciech i Sławomir Wiesławscy[8]. Album ukazał się w roku 2005 nakładem Empire Records w Polsce oraz dzięki Napalm Records na świecie[9]. Latem tego samego roku skład uzupełnił gitarzysta Marcin "Valeo" Walenczykowski[10].
Na początku 2006 roku grupa odbyła europejską trasę koncertową poprzedzając występy takich zespołów jak: Cryptopsy, Grave, Dew-Scented i Aborted[11]. Kolejne koncerty grupa dała w ramach tras koncertowych God the Black East European Tour oraz Blitzkrieg IV[12]. Pod koniec 2007 roku ukazał się kolejny album pt. Distractive Killusions. Nagrania zostały zarejestrowane w olsztyńskim Studio X we współpracy z Szymonem Czechem[13]. W Polsce płyta została wydana w styczniu 2008 roku nakładem Mystic Production[14][15]. Pod koniec lutego 2008, w warszawskim Empiku Megastore Vesania spotykała się z fanami przy podpisywaniu najnowszego albumu[16]. Orion o realizacji płyty Distractive Killusions:
Tym razem mogliśmy sobie pozwolić na poświęcenie większej ilości czasu na miks płyty. Odbywał się on jednocześnie z rejestracją śladów głosu. Sukcesywnie realizowaliśmy wcześniejsze zamierzenia, jednocześnie wykorzystując świeże pomysły, zarówno moje własne, jak i Szymona Czecha. Przez cały ten czas pozostawałem w stałym kontakcie z resztą zespołu, a zwłaszcza z Siegmarem, który na bieżąco śledził i konsultował nasze studyjne dokonania. Nareszcie możemy mówić o "brzmieniu" i "charakterze" zespołu, zawartym na naszej trzeciej płycie[17].
Zaplanowane koncerty Vesanii w ramach promocji trzeciej płyty ostatecznie nie odbyły. Przyczyną były zobowiązania Brzozowskiego wobec zespołu Dimmu Borgir oraz Wróblewskiego względem formacji Behemoth. W 2009 roku Brzozowski w udzielonym wywiadzie przyznał, że grupa zawiesiła działalność[18]. Tego samego roku Hałucha dołączył do zespołu Decapitated[19]. Latem 2010 roku zespół odbył pierwsze próby po przerwie w działalności. Na początku kwietnia 2011 roku grupa dała szereg koncertów w Rosji i na Białorusi[20]. Koncerty Vesanii poprzedziła grupa Christ Agony[20]. Również w kwietniu zespół występował w ramach Unholy Carnival Tour w Polsce[21]. Druga część tournée odbyła się w maju. W trasie wzięły udział także formacje Nomad i Lost Soul[21]. Następnie na przełomie września i października kwintet wziął udział w europejskiej trasie koncertowej wraz z Hate, Negură Bunget oraz Inferni[22].
Muzycy
Valeo podczas koncertu we wrocławskim klubie Firlej 13 maja 2011 roku
