One thing was digitally edited for the promotional posters (the trio of pictures of Guinevere, Lancelot and Arthur): Keira Knightly's (Guinevere) bust was increased purely to attract more viewers.

The part that the film's sword master (Mark Ryan) played in Robin of Sherwood was called Nasir. He had dark curly hair, a well-groomed beard, wore black leather and fought with two swords that he wore on his back in a specially designed sword belt. Lancelot looks very like him in this movie - have a look at this link: http://www.blackplanet0.freeserve.co.uk/robinpics.htm.

Twenty years ago, there was a series on British TV called Robin of Sherwood. Will Scarlet was played by Ray Winstone. One of the other Merry Men (Nasir) was played by Mark Ryan, who was the sword master on King Arthur. The horse master was Steve Dent who is (you guessed it) horse-master on this movie as well.

According to negative test screening reports, the filmmakers were forced to make post-production changes to it, such as reshooting battles and adding a wedding scene to give an uplifting ending. The expensive post-production changes were done within three to four weeks before the film's North American release on July 7th.

The film was originally supposed to be rated R and released in December 2004. Touchstone (Disney), decided to change it to PG-13 and release it in summer. This caused the director to have to cut out a lot of content, such as bloodier parts of battle scenes.