Back to Rabanastre Eastgate and talk to the Kytes. After the scene, you came to North End, just go forward until the Stairwell to Downtown (named Lowtown for American version) at East and enter. Before that, you can find your Tomaj in The Sandsea for reward, but you could find him later, he will still give you the rewards.