Dwa lata po zdobyciu nagrody „Aurealis”, w 2001 roku, ukazała się pierwsza powieść Trudi Canavan The Magicians’ Guild (pol. Gildia Magów), rozpoczynająca cykl „The Black Magician Trilogy” (pol. „Trylogia Czarnego Maga”). Gildia Magów zapewniła pisarce rozgłos, a kolejne części: The Novice (pol. Nowicjuszka, wyd. 2002) i The High Lord (pol. Wielki Mistrz, wyd. 2003) były nominowane do prestiżowych nagród australijskiej fantastyki. Nowicjuszkę nominowano do nagrody „Aurealis” w kategorii dla najlepszej powieści fantasy, a ostatni tom trylogii otrzymał nominację w kategorii „Najlepsza Powieść” najważniejszej australijskiej nagrody literatury fantastycznej — Ditmars (Australian SF "Ditmar" Award).
Na międzynarodowym rynku powieści wchodzące w skład „Trylogii Czarnego Maga” ukazały się w 2004 roku. W Ameryce Północnej ich wydawcą była oficyna HarperCollins, w Wielkiej Brytanii — Orbit Books. Całość cyklu została uznana przez NilsenBookScan, amerykańską firmę zbierającą dane z punktów sprzedaży książek, za najbardziej udany debiut literacki serii fantasy ostatnich dziesięciu lat. Rynek amerykański oraz brytyjski stał się przepustką do wydań książek Trudi Canavan w innych krajach Europy czy Azji.