Vale, pues en honor a lo que has dicho voy a desarrollar por si acierto del todo y de veras.
Creo que lo que sucede es que, en ese momento, en el que el rey, tras quejarse de que sus hijos no le entienden, le dice a sus hijos que lo que lleva Conan por dentro es el acierto sobre la vida, cuando el pelirrojo reflexiona y ve que Conan está siendo un rey, no un esclavo.
Como dice el final de la peli, Conan se convierte en rey en el futuro.
La cita que suelta Conan, por cierto, es de Genghis Khan.
Era la mentalidad de ese mundo en guerra, la de no buscar la libertad personal, como quería el príncipe hijo de ese rey, sino la de lograr el poder de forma animal e inmediata, cargándose a gente sin más objetivo que ese, el gozarlo.
Lo cual encadena, claro, pero un rey es un esclavo de lujo que se lo pasa muy bien, por lo visto.
Creo que el pelirrojo lo libera porque ve que Conan ha recibido la aprobación del rey y entiende que vale para más cosas que para luchar a secas. Vale hasta para ser rey.