The 13th Warrior (1999) ble kritisert ved utgivelsen, men har modnet til en mytisk kultfavoritt. Faktisk ble den berømt omarbeidet etter testvisninger, med McTiernan hentet inn for å spille inn og redigere store deler på nytt, og Jerry Goldsmith erstattet originalmusikken.