When you leave the shaft that you free Krog from, wait for him, the option to wait for him to escape his prison will appear after you free him and left the shaft that leads to a map of the place the demoness and him was in, if you miss this, you might have to either load the save before that part or start a new game to get him again.