In the draft, Maximus is sent to Earth and tasked with stopping the momentum of Christianity by killing Jesus Christ and his disciples, as their movement was gradually siphoning off the power and vitality of the ancient Pagan gods. During his tasked mission, Maximus is tricked into murdering his own son. Cursed to live forever, Cave's script included Maximus fighting amongst the Crusades, WWII, and the Vietnam War; with the ending revealing that in the modern-day time period, the character now works at The Pentagon. The script was ultimately rejected and scrapped.
Just a reminder of what this movie might have been. I do want some of whatever Nick Cave was smoking when he came up with it though.