Початок виявився непоганим, і через кілька місяців було розкуплено понад 2000 екземплярів цього EP-шника.
Потім вивіску поміняли на "On thorns I lay", а тим часом Стефанос вирішив зосередитися на вокалі, віддавши ударну установку в розпорядження нового члена команди на ім'я Фотіс. Чутки про грецьких металістів проникли і за кордон, створюючи їм культовий статус в колах андеграунду.
А після появи в 1994 році демо "Voluptuous", який тримав технічний, але досить атмосферне метал, музикантам було запропоновано контракт від французького лейблу "Holy Records". Після його підписання, до квітня 1995-го "On thorns I lay" підготували свій дебютний альбом, "Sounds of Beautiful Experience". За саунду платівка представляла собою дез, розбавлений величезною кількістю атмосфери. Через два роки вийшов концептуальний (сюжет був замішаний на міфах про Атлантиду) і, мабуть, найкращий альбом групи, "Orama".
Тут додалося клавішних, а також з'явився жіночий вокал. З "гостей" на платівці значилися Танасіс Хаціагапіс (гітара) з "Sorrowful winds" і Джорджія Грамматікос (вокал). Басист Джим пішов, і його функції перебрав на себе сам Стефанос Кінцоглоу.
Зміщення в бік готики тривало і на диску 1999-крім клавіш, якими завідувала Іонна Дорофтеі, тепер присутня скрипка (на цьому інструменті грала сестра Іонни Олена). До речі, Фотіс до того часу відбув з "On thorns I lay", а "ударну" місію взяв на себе Ендрю Олару. У записі "Crystal tears" також брав участь бас-гітарист Майкл Кнофлач. На наступний рік провідну роль у групі зайняла Клаудіа Джей, чиє сопрано можна було почути на диску "Future Narcotic" (хоча частина вокальних партій і раніше належала Кінцоглоу). Зате Іонна Дорофтеі у складі "On thorns I lay" вже не значилася (вона пішла в "God", коли ті записували "Aura"), а через деякий час колектив залишила і її сестра Олена.
Зміни торкнулися не тільки складу - на початку нового тисячоліття група перебазувалася з Греції до Румунії, а невдовзі відбулася і зміна лейблу. Так що новий альбом, "Angeldust", вийшов на грецькому ярлику "Black lotus".