Israel's prime minister has vowed to press on with his disengagement plan, despite its receiving another rejection from his mutinous Likud party.
Mr Sharon is deep in battle with his own party
Likud's central committee ruled out a coalition with Labour, which backs his plan to pull settlers and troops out of Gaza, in a vote on Wednesday night.
"The PM will find a solution to the problem," his office said on Thursday.
Ariel Sharon was jeered by delegates shortly before the ballot, in which 58% of members rejected a coalition.
This is turning into a long, testing battle for Mr Sharon, the political equivalent of hand-to-hand fighting, says the BBC's Jon Leyne in Jerusalem.
Some aides have hinted that Mr Sharon may resort to early elections.
In a separate development, the Palestinian leader Yasser Arafat has also rebuffed a fresh challenge to his authority, refusing to sign an anti-corruption bill demanded by lawmakers.
Mr Arafat told pro-reformist MPs that a
speech he made on Wednesday promising reform "was enough and that there is no need for any signatures", according to one MP.
In Wednesday's rowdy special meeting of Likud's central committee, the Israeli leader insisted there was no alternative to his plans and warned his opponents against starting a civil war within Likud.
An alternative motion which would have authorised him to negotiate with "any Zionist party" (ie any party excluding Israeli Arab parties) was also defeated, by a slender 19 votes.
Pull-out from all 21 settlements in Gaza and 4 in West Bank
Preparation period to end by March 2005
Four-stage evacuation to be completed by end of 2005
Cabinet votes on each stage
But the votes are non-binding and Mr Sharon's office insisted he would continue with efforts to "try to build a stable coalition government".
Likud rejected Mr Sharon's disengagement plan in May and Mr Sharon lost his parliamentary majority in June.
Labour strongly favours Mr Sharon's plans, which envisage the withdrawal of all of Israel's 7,000 settlers and the troops that protect them from Gaza but continuing to exercise control over Gaza's borders, coastline and airspace.
Four isolated settlements in the northern West Bank would also be evacuated.
Some aides have suggested Mr Sharon could now call elections - which are not scheduled to take place until 2006 - within the next six months.