Did you have your Sov in the city or just a normal champion?
Just happened to me again, same city, same champion, another set of trolls. This time is was an obsidian helm. The champion has high str and plenty of pack space so it's not "out of space" or anything.