The quest directly after Lord of the Inferno (killing Ilfrit) is called A hero in the Making and I'm literally just on it. You get it from Minfilla in the Waking Sands.

http://ie.ign.com/wikis/final-fantas..._in_the_Making