The heroes must swindle the boots from the lieutenant without public use of magic or the ancient treaty will be broken.