There is no specific encounter that spawns the initial map, but it will show up very early in the game. The first map is obtained from looting chests left behind after Random Encounters.
Each subsequent map is found as a part of the previous map's treasure. Once the player saves the treasure hunter, or loots his corpse, the player obtains the first treasure map.
The first map is obtained from a random event of a treasure hunter being attacked by criminals. Red Dead Redemption: Undead Nightmare Pack ReviewĢ7 October 2010 Acquisition Red Dead Redemption