Beletrie, memoáry, reportáž nebo historiografie? Armády noci jsou dalším jedinečným příkladem fascinující Mailerovy schopnosti experimentovat s žánrem románu. Literárně tu zpracovává velkou historickou událost – protestní pochod na Pentagon v říjnu 1967 v rámci kampaně proti válce ve Vietnamu – a umně při tom propojuje fikci se skutečností. Autor popisuje vlastní zážitky účastníka slavného pochodu. Vypráví ve třetí osobě, čímž vtiskuje příběhu naprosto nevšední dynamiku, protknutou pověstným humorem a pronikavou analýzou. V druhé části je pochod představován z perspektivy nezúčastněného reportéra, který poutavě referuje o genezi události, jejích příčinách, organizátorech a vůdcích.