Du musst in den beiden Abschnitten mit den Illusionsstätten in Verwunschenen Wald (Eisfelde und Grenze der Vernunft glaub ich) sämtliche Gegner besiegen. Erst danach sollte König Behemoth im Abschnitt "Grenze der Vernunft" auftauchen.

EDIT: zu spät *g*