Il Barbarian Quest Pack, anche conosciuta come 'Espansione del Barbaro' o 'Frozen Horror' (Orrore Ghiacciato) è una delle due espansioni con Elf Quest Pack uscite solo negli U.S.A.

Venne pubblicata solo in Europa e in Australia nel 1990.

E' una espansione rarissima con nuove miniature, carte e tiles. Un vero e proprio massiccio upgrade di Heroquest nel tema del ghiaccio: molte le tiles e le trappole infatti che causano impedimenti ai giocatori. Anche i nuovi mostri sono collocati in questo ambiente gelido e dal quale è difficilissimo uscire: Barbarian Quest è infatti una delle più difficili espansioni da giocare. Per questo motivo per gustare al massimo i dettagli della confezione è consigliabile giocare questa espansione con un'adeguata dose di esperienza, monete d'oro ed equipaggiamento acquistato in precedenti avventure.