You head out into the market just outside the shop. It is bustling with people, and seems somewhat daunting; however, you begin searching, questioning various people on the whereabouts of a certain bandana-wearing man, focusing primarily on any guards present and the shopkeepers of the other shops and various carts and stalls throughout the market near the jewelry shop.
However, it seems that, while some recall seeing someone who fits your description, none of them can give you a name or other information.