Madinah Town is a town located in the Haab Desert. It is a moderately large town that contains a jail and a number of underground passageways, one of which can be accessed from the well. The town's Grave Robber Guild hosts the fourth main mission here, and as of v1.6.3 the town can be visited even outside of this mission, giving access to the Haab Desert capturing zone.
- Burglar (after encountering her in Ghiaccio)
- Carol grew up in Madinah with her abusive foster father until she ran away and started living on the streets of Velis.