Fort Mayhem is one of the many bases of Nate Blueshot, Lord of Travel.
Nate stole it from Jolly's army. Nate keeps the location secret to most. Nate goes there on his free time. It has never been used in battle. Other bases include Gator Swamp, several secret caves, and his house on Le Porc.