Джон Милиус, трудившийся над проектом в течение последних пяти лет, по непонятным причинам пришелся не по душе Warner Bros. Студия решила остановить проект, а затем перезапустить его с Родригезом в режиссерском кресле.
По замыслу Милиуса, сюжет третьей ленты о Конане должен был строится вокруг могучего варвара и его сына, в ролях которых предполагалось задействовать Арнольда Шварценеггера и рестлера Triple H. Однако политические амбиции Арнольда повесили над "Королем Конаном" знак неопределенности.
В настоящий момент не известно, пожелает ли Родригез использовать сценарные черновики Милиуса в работе над лентой, или начнет историю с нуля. Ясно лишь, что он попытается заполучить на главную роль Шварценеггера.