When President Mohamed Morsi made a hardline Islamist governor of Luxor, it seemed his latest folly to many in this city, and across Egypt, who depend on tourists already scared off by unrest since the revolution.
Yet nominating a member of Al-Gamaa Al-Islamiya, remembered for a 1997 massacre of visitors in Luxor that some call "Egypt's 9/11," showed the growing importance to the beleaguered Morsi and his Muslim Brotherhood of a group whose leadership includes at least one unrepentant former associate of Osama bin Laden.
That man, cleric Refai Taha, and other leaders of Al-Gamaa and its parliamentary wing in Luxor told Reuters they renounced violence because Islamist rule had now been achieved, through elections - but they would take up arms again to defend Morsi and were committed eventually to establishing full Islamic law.
"There is freedom now, so violence is not necessary," Taha, 58, said in an interview last week at a hotel on the Nile. "The revolution changed the situation in Egypt in ways we wanted."
But like other senior figures in Al-Gamaa he warned that anyone trying to force Morsi out - referring to the military that oppressed the Islamists for decades, or liberal opponents planning mass protests next Sunday - would be met with force.
"Violence begets violence," said Taha, recalling attacks on the old regime and its tourist industry which he, unlike others in Al-Gamaa, went on advocating until Hosni Mubarak was ousted.
Al-Gamaa gave in to the uproar in the tourist industry and resigned the Luxor governor's post on Sunday - for the national good - after failing to reassure angry hoteliers who feared it would immediately ban beer and bare flesh, killing their trade just as the gunning down of 58 foreigners had done 16 years ago.
But its role is clearly expanding at the side of a president unable, or unwilling, to build a coalition beyond the Islamist camp. Such hardline allies may further polarise a still fragile state in ways that trouble the Western powers which abandoned Mubarak when Egyptians pushed him aside demanding democracy.
Al-Gamaa supporters formed a vocal contingent at a rally in Cairo on Friday, organised by the Brotherhood to show Islamist strength ahead of protests the hitherto divided opposition plans on 30 June, the first anniversary of Morsi's inauguration.
Al-Gamaa leaders were among those giving veiled warnings of a violent response to any move against the elected leader; they included Tarek El-Zumar, jailed for life over the 1981 assassination of Mubarak's predecessor Anwar Sadat, and Assem Abdel Maged, who once shared a cell with Ayman El-Zawahiri, the Egyptian who has led Al-Qaeda since bin Laden was killed.
Hardliners fear the end of the much bigger Brotherhood's hold on power would mean prison again for them - or death.
In Luxor, Taha blames the United States for his "rendition" from Damascus in 2001 to a life in Mubarak's jails. He was in Syria after time in Afghanistan with bin Laden and Zawahri and was seen by Washington as an heir to "blind cleric" Omar Abdel Rahman, Al-Gamaa Al-Islamiya's spiritual leader now serving a life term for a 1993 attack on New York's World Trade Centre.
Until 2010, annual US State Department lists of "Foreign Terrorist Organisations" described Taha as "missing" since 2001. He is not mentioned by name in subsequent editions of the list.
Freed when Mubarak fell, he denied a US assertion that he signed a 1998 Al-Qaeda fatwa calling for attacks on the United States but he said its government was "oppressive just like our former regime" and said his main difference from Zawahiri was in his aim of an Islamic state in Egypt, rather than global jihad.
Sitting in the lobby of a tourist hotel, largely empty since the revolution, clad in a beige robe, the white-bearded sheikh defined his goals and those of Al-Qaeda: "Sheikh Osama bin Laden and Ayman El-Zawahiri see a need to administer justice all over the world. We demand justice be administered in Egypt."
Asked if that would mean banning alcohol or revealing clothing for tourists - something Morsi's government says it will not do - Taha said: "Just as you in America require Muslims to abide by American law when they enter your country, Americans who enter Egypt should abide by Egyptian law."
Were his ideas those of Al-Qaeda? "The same ideas," he said. "When there is an oppressive regime. If there's an oppressive regime, we, like all people in the world, we fight oppression."
After the Luxor massacre, Taha split with a faction in Al-Gamaa which declared a ceasefire; the group now appears united and Taha, back in the southern home region where he helped found the movement in the 1970s, seems to command respect from leaders of the political party it set up in 2011 to contest elections.
Al-Gamaa's Building and Development Party won 13 of 508 seats in the lower house of parliament, allied with the Brotherhood.
A senior party official in Luxor, Hussein Ahmed Shmeet, echoed the concerns of Taha and other Al-Gamaa leaders that it was ready to use force if had to protect Morsi: "If the nation is being destroyed, we must defend ourselves and protect the legitimate president and the state institutions," he said.
"If the army and police cannot protect state institutions and we see violence, the representatives of the Islamic groups must take to the streets to protect the state institutions," Shmeet said, adding for emphasis: "We are very organised."
Opponents worry that Egypt's Islamists also intend to keep power by force, even if voters turn against them. Shmeet insisted, however, that the movement has embraced democracy.
Al-Gamaa's numbers are unclear but its claims to be able to mobilise "popular committees" to fix problems locally were corroborated by Brotherhood officials who said Morsi choice for governor was prompted by its success in using local tribal and family structures to bring order where it once sowed chaos.
"Al-Gamaa Al-Islamiya members in Luxor were born here," said local Building and Development Party leader Mohamed Bakry. "They know everyone in Luxor, they're cousins, friends, neighbours - our relations are very strong and so we can solve problems."
What the party did not do was force its new governor through the picket lines of angry tour guides and restaurateurs who set up barricades round the local administration building last week and painted the gate with a sign: "No entry for terrorists."
Its moderation toward the demonstrators, Bakry said, should reassure those who doubt it had put its militant past behind it.
"Everything the media are saying is not true," he said of alarmist headlines about Morsi's choice of "terrorist governor".
"Today is proof of that," he said. "Because if we had wanted to, we could have done something ... We were capable of it."
Fear and hostility
Such veiled references to Al-Gamaa's strength do little to appease the many of Luxor's half million people who depend on foreigners coming to see its 3,500-year-old temples and tombs.
"Religion and violence is all they know," said Walid Nowendi of the liberal opposition Dustour Party as protesters burned tyres to form a barrier to the governor's office.
Across the Nile, sweeping the same green swath through the desert that has nourished Egyptian civilisation for millennia, the temple of Queen Hatshepsut stands as forlorn in the sunshine as it did in the months after it witnessed the horror of six gunmen methodically shooting down 62 people in November 1997.