The 13th Warrior (1999) fick en nedvärdering vid släppet, men har åldrats till en mytisk kultfavorit. Faktiskt omarbetades den berömt efter testvisningar, där McTiernan togs in för att spela in och redigera om stora delar och Jerry Goldsmith ersatte originalmusiken.