Na ja, er beeinflusst seine Anhänger durch Träume. Und da er befreit werden will (er schläft ja nicht freiwillig), ergibt es durchaus Sinn, dass er denen irgendwas verspricht/vorgaukelt.
EDIT:
Es wird natürlich alles dadurch etwas aufgeweicht, dass Lovecraft selbst bei "seinem" Mythos sehr viel weniger rigide war als seine Anhänger und Nachfolger. Gemeinhin betrachten wir Cthulhu als einen der Großen Alten. In "At the Mountains of Madness" waren das die Bewohner der Stadt im Eis, die gegen Cthulhu und sein Gezücht Krieg geführt haben. Stabil ist aber, dass diese Entitäten von ihren Gegner in ihre jeweiligen Gefängnisse verbannt wurden, und nicht freiwillig da liegen. Derleth hat das später mit dem christlichen Katechismus verbunden. Cthulhus Verbannung war dann plötzlich die Vorlage für den Höllensturz.
EDIT²: Wenn ich mich nur daran erinnern würde, aus welchem Buch ich das hatte …