the following is some complete insanity that occured to me as I was playing the game.
The priestess in Denerim you can talk to who verifies the authenticity of relics tells a half joking story about all the people claiming that they had the sandal that slipped off of Andraste's foot when she was burned at the stake.
Consider the way that people embellish stories over time - how facts can become twisted and distorted, especially when stories are passsed by word of mouth.
What if the 'prophetess' Andraste was indeed having an affair with a 'maker' - the 'maker' being a powerful enchanter - someone able to create increadable objects of power that Andraste and her army could use to bring down the Teventir Imperium of mages. We know that Andraste's husband - the one who betrayed her because he was jealous of her love affair with the 'maker' - was a dwarf - this is how he appears in the temple's hall of riddles. It's not a huge leap then to think that she had a thing for dwarven men.
Something else that I wondered about was the dwarves apparant inability to do magic and apparant immunity to Lyrium. All other races appear to have magic users - even Sten talks about Quineri mages being collared and leashed. What if the reason Dwarves cannot do magic has nothing to do with their proximity to lyrium ore - after all other races regularly use lyrium and though it can be addictive, and cause madness/loss of wits. It does not hinder other races ability to do magic, rather it helps magic abilities by replacing lost mana.
What if someone - some extremely powerful maker of enchantments for example - created a massive enchantment, similar to the ability of the anvil of the void, but collecting all the magical ability of the dwarven people instead of their souls, and focusing it on one man - one dwarf, making himself virtually immortal, and godlike in power.
Maybe once the maker and Andraste saw what the mages had done to what used to be the white city in the fade he decided that there was no other way to defeat them.
Now we go back to the Denerim priestess's story, which now becomes an allegory - the sandal - the powerful dwarf enchanter, the 'maker' whose real name was Sandal - was lost in the final battle against the mages - he defeated them, but in turn was badly injured - his mind damaged? Perhaps captured by what was left of their enemies - the darkspawn? Andraste lost the only person perhaps that could have saved her from her enemies just before she in turn was betrayed.
But he didn't die, his power has given him a kind of immortality and either that power or the centuries of being a captive being tortured by darkspawn have addled his wits.
I would love to know more about the circumstances surrounding Bhodan's discovery and adoption of Sandal.
Ironically - if any of the above is even remotely true 'The Maker' has been with you all along, on your side, and working for you in your camp
More likely though it is all just my own wild imagination and I have simply been playing far too much Dragon Age and need to take a break and go do something else for a while