"We intend to stay together (to establish a government)," said Asif Ali Zardari, who led the Pakistan People's Party (PPP) to the most seats in Monday's election after his wife, former Prime Minister Benazir Bhutto, was assassinated on December 27.

Mr Musharraf, who seized power in a 1999 military coup in the nuclear-armed nation and has been one of Washington's top Muslim allies against al Qaeda, is vulnerable after his supporters were defeated in the election but has said he is not ready to quit.

His critics say his efforts to cling to power have been a destabilizing factor in a country already battling to stop attacks on its territory by al Qaeda and other militants. Neighbors and allies fear Pakistan is becoming more unstable.

On Thursday, Mr Zardari held a first round of talks on forming a coalition government with Nawaz Sharif, leader of the party that came second in the election and the prime minister whom Musharraf overthrew in 1999.

Mr Zardari told a joint news conference in Islamabad afterwards he wanted a broad coalition but one excluding the main party that backs Musharraf.

The PPP leader, who said on Wednesday parliament should decide whether it could work with Musharraf, was due to meet his party's newly elected parliamentarians on Friday.