The Ala Mhigan bandit you had a run-in with is somehow connected to your masked man of mystery.
So, it stands to reason that if you want to pick up the trail again, you should head toward Little Ala Mhigo, over in southern Thanalan.
Just so you know what to expect, the settlement is the favored destination for those refugees who couldn't...well, adapt to life in Ul'dah.
The hearts of the denizens are said to be as barren as the wasteland they live in. And for all intents and purposes, it's a lawless place. Be prepared for a not-so-warm welcome.
Now, I'm not certain how much a help she will be, but it just so happens I have a daughter who has, er...relocated to Little Ala Mhigo. Her name is Hihira, and it shouldn't hurt to seek her out first.
And while you have her attention...I'd be obliged if you could send my love. Not a day goes by that I don't think of her.
I suppose this is it, then! I had hoped that you would linger here a while─cull some fiends, spend some coin, what have you─but something tells me you're destined for greater things. Wherever it is you end up, I wish you the best!