Something I remember is that Cthulu is supposed to be destroyed by 
The Great Race of Yith. Perhaps
they were the ones who imprisoned him and when he gets out, decide to 
finish the job