Jednou z najpozoruhodnejších zmien vo filme je postava Williama "Bill the Butcher" Cutting, ktorú hrá Daniel Day-Lewis. Aj keď bol Cutting skutočnou historickou postavou, nebol taký prominentný alebo vplyvný, ako je zobrazený vo filme. Postava mäsiara Billa tiež dostala komplexnejší a sympatickejší príbeh, ako mal v pôvodnej knihe.
Film tiež zjednodušuje niektoré zložité sociálne a politické problémy, ktoré boli v hre v polovici 19. storočia. Film sa napríklad príliš nezaoberá ekonomickými rozdielmi medzi írskymi prisťahovalcami a nativistickými protestantmi alebo politickou korupciou, ktorá v tom čase prekvitala.
Napriek týmto zmenám je Gangs of New York stále pomerne presným zobrazením skutočných udalostí, ktoré ho inšpirovali. Film výborne zachytáva atmosféru New Yorku v polovici 19. storočia a poskytuje pohľad do života mužov a žien, ktorí žili v tej dobe a na danom mieste.