Gather 8 paper
Gather 1 compass
Open a crafting table
Place the compass in the center slot
Place the 8 paper in all surrounding slots
Take the empty map from the result slot
Hold the map and use it to create the map area
Open the map to view and fill it as you explore