You'll fight him again, don't worry.

Anyway, head back the way you came, and north towards Nikeah along the former Serpent Trench rather than crossing the bridge back onto the old imperial continent.