A Mennyei királyságtól azt várták, hogy olyan legyen, mint a Gladiátor volt, Ridley Scott azonban a kalandok mellett belement a korabeli Szentföld kényes politikai játszmáiba, a stúdió pedig kukázta a kész film jelentős részét.