'Palace Software's marketing strategy provoked controversy in the United Kingdom, with protests focused on the sexual aspects of the packaging rather than decapitations and other violence within the game. The ensuing controversy boosted 'Barbarian's profile, helping to make it a commercial success.