Lo cierto es que el plan inicial del equipo era rodar la película en Yugoslavia, pero la muerte de Tito obligó a buscar una nueva localización. Fue entonces cuando se decidió que España era el lugar propicio, principalmente porque grabar allí iba a ser mucho más barato que en otros territorios.
El rodaje de 'Conan, el bárbaro' sufrió varios contratiempos imprevisibles y totalmente diferentes entre sí. Por ejemplo, el 23 de febrero de 1981 se produjo el fallido golpe de Estado de Tejero con el equipo de 'Conan, el bárbaro' rodando a menos de 100 kilómetros de Madrid. Además, las temperaturas en Segovia eran tan bajas que la sangre artificial se congelaba, por lo que no quedó otra que mezclarla con vodka para evitarlo.
No obstante, una de las anécdotas más curiosas y que quedó grabada para siempre en la memoria de Schwarzenegger se refiere a los extras españoles. El propio actor recuerda en su autobiografía 'Vida Total: Mi historia increíble' que "tardaban demasiado en morir", lo que creó complicaciones en el set.
El protagonista de 'Mentiras arriesgadas' continúa señalando que "Milius les decía una y otra vez: Cuando Conan te apuñale, simplemente caes. Pero caían de forma teatral, se levantaban hasta la mitad, volvían a caer, jadeaban... Yo estaba ocupado matando a mi siguiente oponente y oí a Milius gritarle al tipo que estaba detrás de mí: ¡Estás muerto! ¡Quédate en el suelo! ¡Te han acuchillado, no te muevas!".
