After finding three keys, you can obtain the fourth key. It's found near the village, belonging to a homeless man. This location is marked on the map.
