I imagined my players brought there as a part of a state-sponsored program to "recolonize" the area, knowing nothing of Barrowmaze itself. The cleric would be there to replace the former one, who disappeared because it annoyed some of the local cults, the fighter to contribute to the local militia, etc. Then I would throw them some rumors and have them involved with the land and the barrow.