Maybe the frog is just a wizard and teleported out...?
I think that's the most logical answer