pulga
Banned
You can do it before or after.
You just have to trigger the cutscene atZora's Domain where the queen says the smooth gem was stolen. After that, warp back to the village and go close to Sahasrahla's house. You should see the "Shady guy" (aka the Thief) standing by a wall. If you get too close, he'll run away, so you have to use your turning into painting on wall ability and sneak up behind him to catch him. After that, he'll give you the shoes.
Oh! I just bought the
smooth gem from the guy and didn't even notice him