There was a series made in the UK (and very popular in many other countries) in the 80's called Robin of Sherwood. One of the characters was a Saracen called Nasir. He was not originally supposed to be one of the regulars, but the actor (Mark Ryan) got on so well with the rest of the cast, the decided not to kill Nasir, but keep him on as one of Robin's men. When Robin Hood Prince of Thieves was in development, a character called Nazeem was written because the writer thought that the Saracen was a traditional part of the legend (along with Little John, Will Scarlet and Marion). The name was changed to Azeem because they found out that the character was unique to Richard Carpenter's Robin of Sherwood. So, thanks to a random piece of casting in the UK in the 80's, we were given Morgan Freeman's Azeem.

There is a close relation between Sean Connery and Robin Hood. Connery played Robin Hood in the movie "Robin and Marian" in 1976. His son, Jason Connery, played this same character in "Robin of Sherwood," the TV series, in the eighties. And, finally, he had a small part in "Robin Hood: Prince of Thieves" as King Richard.

Sean Connery donated his entire salary for his cameo to charity.

Robin Wright was originally cast as Maid Marion, but had to withdraw just before filming as she found out she was pregnant.