PRESIDENT Mahmoud Abbas' surge of popularity following his bid for UN recognition for a Palestinian state is bound to give him a stronger hand against the rival Hamas group as they prepare to resume talks on a stalled power-sharing deal next week. The militant rulers of Gaza have dismissed Abbas' recognition quest as futile. Still, they appear unnerved by his new image as a tough leader standing up to the Americans, suppressing shows of support for him. In one Gaza City cafe, Hamas security agents switched off a TV showing Abbas' speech to the UN General Assembly and detained the owner. Despite such tensions, the recent developments may mean future common ground. Throughout the Palestinian areas, Abbas' decision to seek UN recognition of a state in the West Bank, Gaza and occupied East Jerusalem is being heralded as a major policy shift. For the first time, he is openly bypassing negotiations with Israel, defying the Obama administration on a fundamental issue. This could also make it easier for Abbas and Hamas to find ways to work together and repair their rift. Hamas militants have long opposed negotiations, refusing to recognize Israel or renounce violence. Abbas, ardent in his rejection of violence, has preferred to establish a state through agreement. But he and his aides say privately they see no possibility of striking such a deal with Israel's traditionally hard-line prime minister, Benjamin Netanyahu. On his weekend flight home from New York, Abbas hinted at the possibility of sounding out Hamas about a shared political vision, something he has not raised before. “There will be deep talks with Hamas, not just about reconciliation, but also about the general horizon” of the Palestinians' future, he said. For the past four years, the political rift and animosity between the two sides has run deep. Hamas, shunned by much of the world, overran Gaza in 2007 after defeating Abbas loyalists in fighting and set up a rival government to his internationally backed Palestinian Authority in the West Bank. Each side went after the other's supporters. Repeated reconciliation attempts failed, in part because of opposition from the US and Egypt, which had acted as a mediator but also wanted to rein in the militants on its doorstep. After pro-Western Egyptian President Hosni Mubarak was deposed in a popular uprising in February, Hamas and Abbas' Fatah movement reached a “reconciliation” agreement in principle to set up a joint interim government that would pave the way for general elections. The deal had many holes, and Abbas put implementation talks on hold as he prepared for the UN bid. The talks are set to resume next week in Cairo, said Azzam Al-Ahmed, the top Fatah negotiator. He confirmed that his mandate is broader than before. “We don't only want to discuss the terms of reconciliation,” he said. “We want to include the Palestinian future ... and this is by recommendation from the president.”