W kolejnych latach okazjonalnie publikował w czasopiśmie „Fantakrim MEGA” i gazecie „Zorka”, po czym na kilka lat przerwał swoją działalność literacką.
Powieści fantastyczne W 2002 roku wydał jednocześnie dwie powieści fantastyczne: „Czernaja saga” (), w której Wielki Hrabia Ajgasław musi odkryć tajemnicę swoich narodzin, oraz „Wied’mino otrodje” (), której akcja rozgrywa się na planecie ludu o psich głowach, gdzie bohater przechodzi długą drogę od żyjącego w lesie czworonożnego dzikusa do inteligentnego posiadacza wiedzy tajemnej.
Kolejna jego powieść fantastyczna, wydana w 2004 roku „Czużaja korona” () oparta na białoruskim folklorze, otrzymała rok później Nagrodę im. Iwana Jefriemowa za najlepszą książkę roku. Bułyha napisał następnie dwie kolejne powieści: „Poslednij Żigimont” () i „Utopje” (), które stanowiły kontynuację „Czużej korony” i tworzyły z nią trylogię „Krajskije chroniki” (). Żadna z tych dwóch książek nie została jednak wydana. Przyczyną miała być zmiana polityki wydawniczej moskiewskiego wydawnictwa „Eksmo”.