After witnessing the demon land gate erupt through the keep, exit the keep and go west gate that you went through earlier. Continue following the path until you get to a big red demon with a huge axe and 3 smaller yellow ones. Beat the red guy for the cheev to pop.