Beat the game once with any character, either single or multiplayer, and you'll see a new path to the south of the Barbarian's Gate that leads to Insane Mode.