Where is the Marsh King?

Lost

in years gone by

All that's left is a crimson hat

Shoes made of the hide of swamp rats 

and a book from AA