Probably when they are still in the cave, castiel can ride Toothless back to Berk to get Hiccup.