O ator, que interpretou o escravo Juba no sucesso de Russell Crowe, no entanto, disse que o material preparado até agora não agradou os produtores. Um dos principais problemas que os produtores enfrentam é a morte no primeiro filme dos personagens que poderiam atrair o público para a continuação da história.
Uma das possibilidades encontradas era mostrar a vida do General Maximus (Crowe) anterior à batalha que dá início a Gladiador. Isso, no entanto, incluiria convencer Russell Crowe a voltar para o papel. Hounsou, no entanto, diz que terá um papel central no novo filme, o que indica que a história será uma seqüência dos eventos após a morte de Maximus. O grande enigma é como fazer uma seqüência que não destrua o impacto do original, que conseguiu reunir cenas de ação e um bom roteiro dramático num filme em que efeitos especiais de alto nível serviram ao roteiro e não o oposto.