In the back corner of Majula, near the armor shop, is a two-story mansion with the front door locked. To get the key, travel to the Forest Of Fallen Giants. The path is located near the bonfire, on a road leading down next to the cliffs. Defeat the Cardinal Tower bonfire, then go down the ladder. Defeat the two enemies near the arched bridge, then enter the door on the left. Walk through the white mist to enter a difficult area. Walk up the sloping tree, and drop down onto the rooftop to your right. Then, jump over to the scaffolding, and enter the cave. Wait near the entrance until a large boulder rolls past, then proceed up the passage to your left to reach the cartographer. Talk to the cartographer multiple times until he gives you the key. Return to the mansion door in Majula with the key to open it. Deep inside the basement of the mansion is a map of the continent. Continue down the steps into a small ruin to find two rare items; a Soul Vessel in a treasure chest, and an Estus Flask upgrade on a dead body.