The bandit, Jat, confessed that he knew where to find Waine. He's fighting as a gladiator under an assumed name, using Caladbolg to be unbeatable. For now...