Mange propagandahistorier fikk overnaturlige trekk og knyttet an til bibelfortellinger eller koreansk folketro. Kim Il-sung ble påstått å være allvitende, kunne være flere steder samtidig, og reise raskere enn det som var fysisk mulig. Gjenstander han hadde rørt ved, ble tatt vare på som relikvier.