You do have to go back to Zanarkand a second time, if you haven't already. You'll get that destruction sphere then.