Zehir has explored both the over world in the upper right corner, and the underworld available through the portal. I can't seem to find a way to the main part of the map, both above and below.

You are not supposed to, you are supposed to begin the ritual and then lead the haven faction to victory afterwards.