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