Вскоре Абаддон заработал репутацию жесткого командира, который карает всех, кто осмеливается предать его. Некоторые капитаны и демонические воители пытались использовать Легион в собственных целях, раздавая сладкоречивые обещания о власти, силе и могущества. Чемпион Несущих Слово Ринакс Недосказывающий подумывал присоединить Черных Легионеров к своему демоническому войску, впуская в их души Хаос и подготавливая их тела для вселения демонов. Слабитель Гнилостный, одаренный генерал Нургла, пытался сделать из воинов Абаддона разносчиков чумы, заражая их броню результатами своих нечестивых экспериментов, что в итоге заканчивалось беспрерывным кашлем кровавой слизью. Чернокнижник Слаанеш Гексагалимер желал переманить Легионеров на сторону Детей Императора, нашептывая тем, кто поклялся в верности Эзекилю, щедрые обещания и стараясь настроить их против Разорителя. Однако каждая такая попытка заканчивалась неудачей: головы всех этих чемпионов стали трофеями, их банды были зверски истреблены, а крепости — уничтожены до основания. Только глупец или безумец мог осмелиться нарушить обеты, принесенные Абаддону.
Эзекиль был искусным манипулятором и знал, какая комбинация страха, жадности и тщеславия сможет сокрушить человеческие сердца. Многие владыки наведывались к Абаддону лишь для того, чтобы воочию узреть Разорителя и его Черный Легион и убедиться, что они не миф, однако в конце концов, сами того не ожидая, незваные гости выжигали свои доспехи дочерна и вставали в ряды армий Эзекиля, дабы служить ему. Черный Легион становился все сильнее с каждым новым опустошенным миром Ока Ужаса: флот Абаддона продолжал захватывать воинов и рабов, чтобы те стали частью его великих планов. Эзекиль был осторожен: он не хотел сделать милость своим врагам и стать для них легкой добычей. Его флот, подобно тени, украдкой скользил по варпу. С борта «Мстительного духа» Абаддон вел свои войска против других легионов, их союзников и врагов, создавая армию, достойную любого воинства во всей Галактике.
Такова природа предателей — ни один владыка не может править всеми, однако в сердце Абаддона теплилась надежда, что однажды ему удастся объединить их пред лицом врага, как когда-то сделал Гор. Черный Легион может только надеяться уничтожить Императора и Империум с помощью остальных отступников, действуя как слаженный механизм, в полномасштабной атаке на Терру. Это и есть темная мечта Эзекиля, путь к которой предопределит его судьбу на века вперед.
Черный Легион — могущественное войско, частью которого являются многочисленные банды и их владыки. В этой зловещей армии абсолютно все поклялись в вечной верности Абаддону, который жестко и справедливо властвует над проклятыми воинами. Однако также существует внутренний круг, что помогает Разорителю управлять таким огромным воинством, — извращенное подобие Морниваля, в который когда-то был посвящен Эзекиль. В этот круг входят Избранные Абаддона — самые одаренные генералы, что возвышаются над остальными и воплощают мрачную волю своего повелителя.
Лорд-губитель бесстрашно ведет в бой наземные войска Черного Легиона, всегда находясь в авангарде битвы. Лорд-обманщик ведет вперед флотилии предателей: его запутанные видения позволяют отыскать любую жертву, где бы она ни пряталась. Лорд-развратитель сеет страх и ненависть среди воинов, а также жестоко надзирает за младшими владыками Легиона. Лорд-очиститель собирает с захваченных планет темный урожай из рабов и распространяет повсюду порчу богов Хаоса.
Кроме этого, Абаддон сформировал из некоторых воинов Легиона личную стражу, известную как Несущие Отчаяние. Появление на поле боя этих ужасающих стражников — самых сильных и порочных терминаторов космических десантников — возвещает прибытие самого Разорителя.
Абаддон не собирался, подобно другим владыкам, соглашаться на сделки с одним из богов или демонов, теряя власть над собой ради крупицы могущества. В течение долгих лет Великого крестового похода и Ереси Гора Эзекиль наблюдал, как Гор ведет войны и как он господствует над своими союзниками. За эти годы Абаддон уяснил, что вначале рука Императора, а затем и влияние Темных богов сдерживали огромную мощь примарха и в конце концов привели его к погибели. Разоритель решил для себя, что никогда не совершит подобной ошибки, и хотя он заключил с богами союз, Эзекиль поклялся, что не станет их рабом.