Some of Labor's safest seats are facing a political backlash, as 'exiled' Fatima Payman weighs up her future in the party

Labor WA Senator Fatima Payman crossed the floor twice this week over her party's stance on the Israel-Palestine conflict. (ABC: Ian Cutmore)

Senator Fatima Payman's "exile" from Labor's caucus has sparked fresh speculation about a backlash towards the party from parts of Australia's Muslim community.

The WA senator is considering her future in the Labor Party, as she faces indefinite suspension from the caucus over her plans to continue voting against party lines on issues around Palestinian statehood.

On Sunday she accused colleagues of trying to intimidate her into quitting parliament altogether.

There are suggestions Senator Payman may instead leave Labor to join new political organisation The Muslim Vote, which is planning to run candidates on a pro-Palestinian platform in some of Labor's safest seats.

Labor is being warned of a looming political backlash in areas it considers the party's heartland, from voters that have been some of its most reliable.

In particular, Muslim groups in Western Sydney have warned concerns about the federal government's approach to the Israel-Hamas war, and Palestinian statehood, are turning long-time Labor voters away from the party.

Gamel Kheir from the Lebanese Muslim Association, which runs Lakemba Mosque, said some in the community feel "totally betrayed".

"The community feels like it has a seething anger that it needs to vent," he said.

"And right now it's the only focus, and it will vent it through the electoral process."

Mr Kheir said many in the community felt that Labor had committed to recognising a Palestinian state, and are angry the party has not done so in government.

Labor's national platform, which is non-binding on elected members, calls for recognition of Palestine as an "important priority".

The Albanese government has made clear it is open to recognising Palestine before a peace process with Israel is complete.

Foreign Minister Penny Wong reiterated that position in parliament yesterday.

"We are willing to look to recognition as part of a peace process that leads to a just and enduring peace in a two-state solution," she said.

Mr Kheir said the perception of many in his community was that Senator Payman was being sanctioned for trying to accelerate that process.

"Senator Payman, to her credit, is merely relaying the concerns of the community," he said.

"When she's been isolated and rejected by her own party, that is reflected also in the isolation and the rejection that the Muslim community feels."

And he said the Muslim community was beginning to understand it could be politically influential.

"We can't just simply be bought by the fact that our parents voted Labor," he said.

"This community is born in this country, they're educated, and they know that their vote counts."

The Muslim Vote has pointed to seats like Watson, Blaxland and McMahon as targets — all very safe Labor seats currently held by cabinet ministers.

Election analysts have suggested even if the Muslim community left Labor to vote as a block for an independent candidate, toppling Labor would be very difficult.

Chalmers airs concerns for treatment of Payman

Senator Payman described having been "exiled" from Labor, and feeling like she was being pushed to quit parliament.

The senator said she had "lost all contact" with her Labor colleagues, however she chose to sit with Labor during Question Time.

Treasurer Jim Chalmers said efforts had been made within Labor over recent weeks to look out for Senator Payman.

"I know that people want the best for her," he said.

"I know that people have reached out to her in recent days and weeks as she's grappled — as we all are — with some of these very difficult issues."

Labor MPs have pointed out that Senator Payman has only been suspended from caucus, and she could rejoin if she is willing to abide by party rules.

Some have taken issue with her description of the suspension as "exile".

Mr Chalmers said it would be concerning if the behaviour Senator Payman described was occurring.

"The choices that Senator Payman made were her choices. I would be disappointed if what she was saying was the case," he said.

Frontbencher Mark Butler was more blunt speaking on the ABC, saying he disagreed with claims the senator had been intimidated by colleagues.

"I reject that entirely," Mr Butler said.

Senator Payman has said she would abstain from all votes in parliament this week, other than "matters of conscience".

The Greens have floated the possibility of again seeking to move a motion regarding Palestinian statehood, similar to that which saw Senator Payman cross the floor last time.