The next morning, we came back home according to the map.
The next morning, we found our way back with our map.
The next morning, we went home guilded by the map.