Horova Hereze
Hvězdní Vlci nebyli jedinou legií, která byla spojena se svým genetickým předkem. Postupně se připojilo další primarchové, kteří vedli vlastní legie vesmírných mariňáků. Jedním z těchto primarchů byl i Vojevůdce Horus. Horus byl nejmocnější ze všech primarchů a také nejbližší Císaři. Stal se Císařovým nejdůvěryhodnějším velitelem a jeho největším přítelem. Horus vedl nejen svou vlastní legii, přejmenovanou na jeho poctu na Syny Hora, ale také rozsáhlou část imperiálních sil. Horova vojska, včetně několika dalších legií vesmírných mariňáků a jejich primarchů, podnikla výboje na galaktický sever a východ a uspěla v znovuzískání mnoha tisíc lidských světů pro Císaře. Byl to čas neustálých výbojů a i Hvězdní Vlci byli jeho součástí, naštěstí, jak se později ukázalo, v jiné části galaxie.
Horovo následné povstání roztrhlo Impérium krátce po jeho zrození a postavilo vesmírné mariňáky proti vesmírným mariňákům, protože legie se postavily proti i za Horuse. Z počátku málokdo tušil ohavné zlo, které odhalilo Horovo Kacířství, a některé legie stály mimo střetnutí, protože nevěděly co dělat. Některé legie, které se přidaly k Horovi, to udělaly ze smyslu pro přátelství ke svému Vojevůdci. Podle legend Horus odsoudil Císaře a přesvědčil jeho stoupence, že vůdce lidstva byl postižen nákazou vražedného šílenství z warpu nebo ještě hůře, ovládnut démony. Loajální vojska neměla tehdy žádný důvod o Horovi pochybovat. Jen později někteří litovali svého rozhodnutí, ale to už bylo příliš pozdě. Protože sám Horus byl ten, kdo se stal zkaženým na duchu. A tak se stalo, že slíbil věrnost bohům Chaosu na oplátku za síly nepředstavitelné pro smrtelníky, dokonce i smrtelníky jako byli primarchové.
Hvězdní Vlci během Hereze zůstali věrní Císaři a účastnili se některých z nejslavnějších akcí. Z těchto časů před deseti tisíci lety je jen málo podrobností, které jsou zcela jistě pravdivé. Byl to čas legend. Byl to věk války. Záznamy, tak jak byly vytvořeny, již neexistují a jen pozdější kronikáři Administrata popisují krvavé události těch dnů. Podle vlastních podání byli Hvězdní Vlci klíčoví v jedné z prvních vojenských operací ve válce, když celá legie zaútočila a zničila legii Tisíců Synů na jejich domovském světě Prospero. Primarcha Tisíců Synů, kyklopský obr Magnus Rudý, prý bojoval s Lemanem Russem, zatímco všude kolem bojovali mariňáci o vítězství. Nakonec Tisíce Synů prorazili a Magnus Rudý prchl s tím, co mu z legie zbylo.
Codex Astartes
Hvězdní Vlci nebyli přítomni u poslední bitvy o Zemi, která ukončila Herezi a odsoudila Císaře k smrti zaživa ve stázovém poli jeho Zlatého trůnu. Leman Russ zuřil, že ho události držely od jeho milovaného Císaře. Vedl Hvězdné Vlky hluboko do Oka Teroru, aby stíhal odpadlické legie Chaosu. S Císařovým dosazením na Trůn však přišla jiná doba a vláda Impéria přešla do rukou nejvyšších lordů Terry. Nejvyšší lordi i primarchové se obávali obnovy vlivu Chaosu. Na mnoha světech byly provedeny čistky. Po celé galaxii byli vyhledáváni a ničeni poskvrnění. Všude rychle expandovaly prosperující úřady Inkvizice.
Již nikdy nemohlo impérium tolerovat možnost pádu armád vesmírných mariňáků do vlivu protivníka. Původní legie vesmírných mariňáků byly rozděleny do menšího kapitul a byl sepsán zákoník, který předefinoval jejich roli a pravomoce uvnitř Impéria. Tento zákoník byl nazván Codex Astartes a položil základ řádu, podle kterého měly kapituly vesmírných mariňáků v budoucnu operovat. Ačkoli před Herezí mohly legie přesahovat počet deset tisíc válečníků, v novém řádu byla velikost každé kapituly předurčena na zhruba tisícovkou. Původní legie přežila jako menší kapitula a ponechala si své staré jméno, zbývající válečníci byli přeřazeni do nových kapitul.
Vytváření nových kapitul v té době se stalo známým jako Druhé zakládání. Všechny tyto kapituly Druhého zakládání pocházely z původních legií, a tak zdědily genetické bratrství s původními legiemi a primarchy. Například z legie Ultramariňáků vznikla nejen kapitula Ultramariňáků, ale také kapitula Orlích Válečníků a mnohé další. Vesmírní Vlci nikdy nebyli velkou legií, a tak byli rozděleni jen jednou a dali vzniknout Vlčím Bratřím, kapitule pronásledované osudem. Mnozí nejvyšší lordi objevili problémy s genetickou nestálostí, která měla trápit genetické zárodky Lemana Russe, což později vyvřelo ve strašné prokletí Vlků, a proto se usnesli proti dělení a dalšímu roznášení genetického základu Hvězdných Vlků.
