Μία από τις πιο αξιοσημείωτες αλλαγές που έγιναν για την ταινία είναι ο χαρακτήρας του William "Bill the Butcher" Cutting, τον οποίο υποδύεται ο Daniel Day-Lewis. Ενώ ο Cutting ήταν μια πραγματική ιστορική προσωπικότητα, δεν ήταν τόσο εξέχων ή επιδραστικός όσο απεικονίζεται στην ταινία. Ο χαρακτήρας του Bill the Butcher είχε επίσης μια πιο περίπλοκη και συμπαθητική ιστορία από ό,τι είχε στο αρχικό βιβλίο.
Η ταινία απλοποιεί επίσης μερικά από τα περίπλοκα κοινωνικά και πολιτικά ζητήματα που διαδραματίζονταν στα μέσα του 19ου αιώνα. Για παράδειγμα, η ταινία δεν κάνει πολλές λεπτομέρειες σχετικά με τις οικονομικές ανισότητες μεταξύ των Ιρλανδών μεταναστών και των ιθαγενών Προτεσταντών ή την πολιτική διαφθορά που ήταν ανεξέλεγκτη εκείνη την εποχή.
Παρά αυτές τις αλλαγές, το Gangs of New York εξακολουθεί να είναι μια σχετικά ακριβής απεικόνιση των γεγονότων της πραγματικής ζωής που το ενέπνευσαν. Η ταινία κάνει εξαιρετική δουλειά καταγράφοντας την ατμόσφαιρα της πόλης της Νέας Υόρκης στα μέσα του 19ου αιώνα και παρέχει μια ματιά στη ζωή των ανδρών και των γυναικών που έζησαν σε εκείνη την εποχή και τον τόπο.