The message went on to curse all Arab Christians and Pope Benedict XVI, still struggling to calm Muslim outrage from his remarks on Islam.
While neighbors defended the merchant — saying the charges in the flier were bogus — the frightened phone dealer went into hiding, feeling less than satisfied with authorities' conclusion that the Oct. 19 note was probably a harmless rant.
Now the dealer is thinking of going abroad.
Call it part of a modern exodus, the steady flight of the tiny Palestinian Christian minority that could lead, some predict, to the faith being virtually extinct in its birthplace within several generations — a trend mirrored in many dwindling pockets of Christianity across the Islamic world.
This is one of the major themes the pope is expected to carry to Turkey for a four-day visit beginning Nov. 28 — his first papal visit to a predominantly Muslim nation. The Vatican calls it "reciprocity:" Muslim demands for greater sensitivity from the West must be accompanied by stronger protections and rights for Christian minorities.
In some places, such as Pakistan, it means more safeguards from extremist attacks. In Indonesia and elsewhere, it touches on appeals to quell growing sectarian clashes. In Turkey, Iraq and the rest of the Middle East, it seeks to preserve communities dating back to the time when Jesus and his apostles preached.
But nearly everywhere in Muslim lands, Christian populations are in decline.
No place is this more striking than the Holy Land.
For decades, it was mostly economic pressures pushing Palestinian Christians to emigrate, using family ties in the West or contacts from missionary schools. The Palestinian uprisings — and the separation barrier started by Israel in 2002 — accelerated the departures by turning once-bustling pilgrimage sites such as Bethlehem into relative ghost towns.
The growing strength of radical Islamic movements has added distinct new worries. During the protests after the pope's remarks in September, some of the worst violence was in Palestinian areas with churches firebombed and hit by gunfire.
"Most of the Christians here are either in the process of leaving, planning to leave or thinking of leaving," said Sami Awad, executive director of the Holy Land Trust, a Bethlehem-based peace group. "Insecurity is deep and getting worse."
The native Palestinian Christian population has dipped below 2 percent of the West Bank, Gaza Strip and Arab East Jerusalem, down from at least 15 percent in 1950 by some estimates. Meanwhile, the Muslim Palestinian birthrate is among the highest in the world.
Dire predictions abound. The Franciscan Foundation for the Holy Land said Christians could become "extinct" in the region within 60 years.
"It certainly doesn't look good for us," said Mike Salman, a Palestinian Christian who has conducted studies on demographic trends.
A walk along Shepherd Street puts a face to the lament.
Hannah Qumsieh spends his days playing online poker, fretting about unpaid bills and trimming his lemon trees at his house overlooking the field where the Bible says an angel told shepherds of the birth of Jesus. Qumsieh retired from the Palestinian tourism office last year, but has received no pension checks since the militant faction Hamas won elections in January and the West slashed aid to the Palestinian Authority.
"If I had money to leave, I would," he said, casting a glance at the newly built white-stone house next door in Beit Sahour, one of the last Christian-dominated enclaves in the West Bank. Bethlehem, just up the hill, is now less than 20 percent Christian.
A day earlier, Qumsieh's eldest son turned over the house keys to tenants and took his family to Chile. Down the road, a Christian restaurant owner, Ibrahim Shomali, is selling what he can before he leaves with his wife this month. They will head for Flint, Mich., to join his brother and hunt for work in one of the most economically depressed areas of America.
Shomali also will leave a stack of paperwork for his lawyer, who is fighting a group that took control of land that Shomali insists has been in his family for more than a century. Christians claim Muslim gangs routinely try to seize Christian property using doctored documents, but Palestinian authorities say it's random lawlessness in areas where land deeds are not registered.
"Here is where Jesus was born and over there, across the hill in Jerusalem, is where he was crucified," Shomali said. "We Christians now feel like we are on the cross."
Some are trying to change the momentum.
Groups dedicated to Muslim-Christian cooperation are active. During the protests over Benedict's remarks, militiamen from Islamic Jihad vowed to protect a West Bank church. A poll released Oct. 18 by the Palestinian Center for Public Opinion found 91 percent of respondents opposed attacking churches to protest Benedict's comments.
Fuad Kokali, one of six Christian deputies spoke of how Muslims and Christians mixed freely at weddings and other events in the 1980s when the territory was controled by Israel. Since the Palestinian Authority has taken control, mixing is a rarity, he said.
"The world is becoming a more unstable and frightening place," he said. "In these times, people revert back to their core identity. That means closing yourself within your religion and looking out at the other with suspicion."
These days Palestinian Christians — dominated by Greek Orthodox and Latin rite churches loyal to the pope — face questions about whether their hearts lie in their homeland or in the West. It gets even more complicated because of the strong support for Israel and Jewish settlers from American evangelical Christians.
"We are stuck in no man's land," said a leading Palestinian Christian activist, who spoke on condition of anonymity because of reported death threats. "In the eyes of the West, we are Arabs. In the eyes of Arabs, we are a fifth column."
The choice is either stand up against Muslim radicals or doom Holy Land Christianity to a slow death, said Ayman Abuaita, a Christian leader who previously served in the Al Aqsa Martyrs' Brigade, which has waged suicide bombings against Israelis.
"This is our land. This is where our faith was born," he said. "We cannot be weak and just fade away."
But being bold can bring a backlash.
On Oct. 12, Christians students at Bir Zeit University in the West Bank protested an exhibit by an Islamic group that included artwork mocking the pontiff and a poem deriding Christianity. The argument deteriorated into a brief melee with fists and sticks.
No one was seriously injured, but political and religious leaders rushed to the college to try to keep the violence from spreading — as it did in 2002 when Beit Sahour was engulfed by street battles after a Muslim man took a surreptitious photo of a Christian woman in a changing room.
At the St. Theodosius Monastery, a site with a Christian history dating to the fifth century, the Greek Orthodox caretaker, Father Ierotheos, said he mostly remains behind the walls. He claims he was harassed by "Muslim fanatics" for speaking about Christian fears on a local television show.
"It's a jungle for us now," he said.
Every Friday, the noontime bells from the Church of the Nativity in Bethlehem ring out during prayer calls at a mosque on the other side of Manger Square.
"You can hear the bells and think that it is a sign that Christians will never be pushed out of this land," said Abuaita. "Or you can hear it as a cry for help."