The film's original title was Quemada (the spanish word for "burnt"), as the action took place in a Spanish colony. When the Spanish government officially complained and threatened a boycott of the film (objecting to the script's supposedly anti-Spanish bias), Gillo Pontecorvo agreed to alter the setting to a Portuguese island and the release title became Queimada ("burnt" in Portuguese).
Sir William Walker, a real historical figure portrayed in the film by Marlon Brando, was neither British nor knighted. Walker was an American adventurer and his title of "sir" was one he adopted on his own.
'Evaristo Marquez' , who plays rebel leader Jose Dolores in the film, was not an actor. He was a poor villager whom director Pontecorvo discovered while scouting locations and convinced to star opposite Brando. The studio had originally wanted Sydney Poitier.
Marlon Brando once said this film contains "the best acting I've ever done"