A woman stands here waiting to help outfit would-be adventurers.
Saldria the Outfitter tells you 'Did you get the horseshoes from the blacksmith in Hamsah Mu'tazz?'
Saldria the Outfitter tells you 'If so, please give them to me.'

<49%hp 75%m 91%mv 3952tnl (17.67%) 4 AM> give horseshoes saldria
You give a pair of steel horseshoes to Saldria the Outfitter.

<49%hp 75%m 91%mv 3952tnl (17.67%) 4 AM> vis
You are already visible.

I bought the horseshoes from the blacksmith in Hamsah, not sure why this didn't work for me.

You tried to short-circuit the quest, don't do that.