Вдохновленные творчеством "Tiamat" и "Paradise Lost", парни начали писать собственные композиции, однако из-за разницы во взглядах в 1997 году их творческий тандем распался. Пару лет у Марко ушло на отработку четкого видения проекта, и лишь затем гитарист озаботился подбором партнеров. В 1999 году Хойбаум пригласил к себе Роланда Крюгера и других членов только что распавшейся металлической команды и представил им ряд своих песен. Отобрав из этого материала пять композиций, музыканты записали их в маленькой студии и выложили в Интернет. Неожиданно для Марко и компании песни оказались очень востребованы, и это послужило толчком для превращения "Xandria" из простого проекта в настоящую команду.

После пары рокировок в составе, конфигурация группы приобрела следующий вид: Марко (гитара), Лиза Шапхаус (клавишные), Роланд (бас), Герит Ламм (ударные) и Энди (гитара). Первоначально ведущие вокальные партии исполнял Хойбаум, однако со временем оказалось, что голос Лизы звучит ...

»»»