Eva's Knight Lionel Hunter:
Ask Gatekeeper Flauen to teleport you to the Fafurion Temple. To return to Heine, you should find Frederick; he was sent to the temple to support the advance unit.
If you find him, Frederick will tell you what to do.