Go do the chocobo race at the place where belgemine is, open 3 chests and win, get Master Theif, keep stealing in Zanarkand dome from Undead Priest thingies, 30 Cangles of Lives and you got yourself no Encounters.