Лише після того як Шамгар грунтовно наслухався "Dark Funeral", "Pantokrator", "Dimmu Borgir" і "Antestor", він припинив свої пошуки і зосередився на "Slechtvalk". Дебютний альбом, "Falconry" вийшов на лейблі "Fear Dark" в 2000-му році. Він був сприйнятий добре, і з Шамгаром провів інтерв'ю відомий в Голландії метал-зін "Aardschok". Після цього інтерес до його творчості зріс, а також зросли продажі альбому.
У записі дебюту Шамгару допомагав барабанщик Грімболд, який пізніше приєднався до "Slechtvalk" на офіційній основі. До 2001 року конфігурація групи помітно розширилася - до неї увійшли басист Нат, гітарист Охтар і вокалістка Фіоннгуала, яка мала пристойним сопрано. Оскільки всі музиканти були шанувальниками Толкієна, частину своїх псевдонімів вони запозичили з "Володаря кілець".
Коли склад стабілізувався, команда відправилися на фестиваль, організований її лейблом в Німеччині. Концерт пройшов досить вдало, і всі квитки були розпродані ще до початку. Разом з групою тоді ще виступала танцівниця Дебора спеціально для того, щоб реалістично піднести всю емоційність деяких композицій. До вересня 2001-го було записано близько семи пісень для наступного релізу, а до лютого 2002-го до складу "Slechtvalk" прийшов клавішник Соргіер. На початку року хлопці в студію "Mailmen", де приступили до запису нового альбому. У тому ж році вони записали спліт "Chaos & Warfare" з індонезійцями "Kekal", на який увійшло по чотири пісні від кожної команди.
У квітні 2002-го після двох тижнів безперервної роботи в студії "Slechtvalk" випустили альбом "The War That Plagues The Lands", продюсером якого виступив Кріс Вервімп ("Marduk", "Immortal", "Absu"). Через три тижні після релізу "The War ..." досяг 2-й позиції в голландському чарті Lowlands Top-50. Місцеві критики проголосили "Slechtvalk" кращим блек-бендом в історії Нідерландів, однак при цьому трохи картали групу за християнське зміст і моралізм.
Після успіху другого альбому про команду дізналися майже всі блекери світу, а сам колектив давав концерти вже не тільки в Голландії, але і в інших країнах Європи. Під час виступів Шамгар часто підносив сюрпризи - так, наприклад, деякі пісні він спеціально перекладав для того, щоб публіка певної країни могла зрозуміти слова пісні, почувши їх рідною мовою. Трохи згодом "The War That Plagues The Lands" був виданий також для Азії на лейблі "Sonnengot Music" і для Східної Європи на словацькому "HROM Records". До кінця 2002-го через творчі суперечки з Шамгаром команду покинув Соргіер. Він відіграв кілька фінальних шоу, а після відходу його якийсь час замінював Охтар.
Знайти блекового клавішника було складно, але все ж такої виявився. Гідною заміною став Гідра, ще з дитинства пройшов гарну фортепіанну школу. У 2003-му "Slechtvalk" відіграли спільні концерти з "Immortal Souls", чеськими блек-металістами "Ador Dorath" і багатьма іншими. У 2005 році група випустила альбом "At The Dawn of War", кращими речами з якого стали пісні "Mortal Serenity" і "Under A Moonlit Sky".