На спор с другом Карлом Урбаном во время съёмок однажды в течение всего съёмочного дня Джек Блэк подменял игравшего в массовке индейца.
Чтобы фильму присвоили рейтинг R (лица, не достигшие 17-летнего возраста, допускаются только в сопровождении одного из родителей или законного представителя), при монтаже режиссёр Маркус Ниспел вырезал 8 минут материала, включавшие сцены насилия и секса. Эти кадры можно увидеть на DVD и Blu-ray-изданиях.
Авторам фильма было известно, что викинги в действительности не украшали шлемы рогами, но решили всё равно добавить их, т.к. зрители привыкли ассоциировать викингов с рогатыми шлемами, и кроме того, рогатые шлемы выглядят более устрашающе.
Дом Следопыта соорудили вокруг настоящего дерева, обнаруженного на месте съёмок. В облике хижин индейцев можно заметить черты знаменитого оперного театра в Сиднее.