Since the film involved the Maguindanaon folklore of Rajah Indara Patra and Rajah Sulayman the film was initially known under the working title of "Maguindanao" but the title of the film was changed to "Mindanao" since the film's theme was deemed by Mendoza to be "bigger than Maguindanao".