"The Long and The Short and The Tall", John Morressy

NT F&SF (Fantasy & Science Fiction) Feb 2006 – fantasy
The King of the Dwarves hires the wizard Kedrigern to find his stolen magical belt. Along the way the wizard goes to a fair where he encounters an old friend, the giant Ossomore, and later solves the crime.

A sort of rambling, but pleasant story. Apparently part of a loose series of stories.