well i wonder how he does it, coz my lil birdy buddy is still there with my avatar. must be another legendary bird.
if lava is hot enough, and it is basaltic not granitic, its actually pretty fluid. and when i say hot we're talkin about 9000F and up.
fire = Fire is the heat and light energy released during a chemical reaction, in particular a combustion reaction. courtesy of wikipedia.org.
so instead of flying out of your labyrinth, i swam through basaltic lava.