The Books of the South (The Chronicles of the Black Company, #3.5-5)

by Glen Cook

He wore an eyepatch and a floppy, battered black felt hat. That hat seemed to suffer every conceivable misfortune, yet survived every indignity.