I'm currently just leaving the (SPOILER)JAhara-land of the Garif but the item appeared in the bazaar pretty early on in the game.