Kyvik rømte fra varetekt i 1979, men ble raskt pågrepet. I januar 1981 rømte Kyvik igjen mens han var innlagt på Ullevål sykehus. Han søkte tilflukt i den franske fremmedlegionen. Han stakk etter noen måneder av fra fremmedlegionen og søkte tilflukt i den norske ambassaden og ble i januar 1982 utlevert til Norge. Kyvik ble deretter undersøkt av psykiater i Norge og erklært soningsdyktig. Han ble løslatt på prøve i september 1983 etter å ha sonet 2/3 av straffen på fem år.