Consequences

Where to start
NPC would not give me quest before I was lvl 53, but this is not confirmed.
 * Picked up by hailing Barakah in Maj'Dul at 67.03, 139.49, 111.20.
 * Barakah sends you off to find a cobbler, which can be found in midday market at 87.32, 139.69, -14.68. NPC is not named cobbler, but "an outcast of Maj'Dul".
 * Cobbler sends you off to find leather, which is gained by killing deepwater caimans in Sinking Sands. Best way to get these, are to swim to one of the isles off the Docks.
 * Return to the Cobbler, and hear his tale, then prepare to wait 4 hrs while he makes the shoes for you.

to be continued

Not sure if this is related, but I could not get the quest from Barakah until after finishing Zeke's quest, the first part of Shimmering Citadel access...