Karl oppholdt seg altså i Norge i tre år, 1185-1188, og det er antatt at han skrev beretningen om Sverres første tid som konge da. Denne delen av sagaen ble kalt Gryla. Navnet betyr «skremsel», og var antakelig ment å skulle gi et kraftfullt inntrykk av sagaen. Hvor stor del av sagaen Gryla omfattet, er omdiskutert. Den er harmonisk integrert i resten av teksten, så det er vanskelig å avgjøre når Gryla slutter og når resten av fortellingen begynner. At det er vanskelig å skille mellom Gryla og resten av sagaen, har vært brukt som argument for at Karl skrev hele sagaen. Man tror vanligvis at Gryla enten ender med slaget på Kalvskinnet i 1179 (kapittel 38), eller slaget ved Fimreite i 1184 (kapittel 95). Sverre var konge helt til 1202, og hvem som fullførte sagaen etter hans død, er usikkert. Det kan ha vært Karl, men det kan også ha vært en ukjent person.