UN Secretary General Ban Ki-moon called for international action to end the Saudi-led air campaign on Huthi rebels as intense bombing hit Yemen again Friday and Al-Qaeda seized more ground in the chaos.
Columns of smoke rose over an arms depot targeted by warplanes east of the capital Sanaa, witnesses said.
The facility belonged to the elite Republican Guard, which remains loyal to former president Ali Abdullah Saleh.
Renegade troops loyal to Saleh are allied with the Huthi rebels, whose sweeping advance forced President Abedrabbo Mansour Hadi to flee to Riyadh last month.
Following heavy overnight air strikes in the north, coalition aircraft also hit the presidential palace in the southern city of Taez, the witnesses said.
Coalition spokesman Brigadier General Ahmed al-Assiri said that "from this afternoon we have started operations in Taez".
Speaking in Riyadh, he added that there had been 100 sorties in Yemen on Thursday, indicating there is no end in sight to the operation.
"This works needs patience, persistence and precision. We are not in a hurry... We have the time and we have the capabilities."
Air strikes on the southern port city of Aden killed a rebel, while at least 76 other people died in bombing and fighting around Aden and Taez, officials said.
The United Nations says hundreds of people have died and thousands of families fled their homes in the war, which has also killed six Saudi security personnel in border skirmishes.
Ban called for an immediate ceasefire, saying the country was "in flames" and all sides must return to political negotiations.
His remarks followed the resignation of envoy Jamal Benomar, saying he wanted to move on to a new assignment, but diplomats confirmed that he had lost the support of Yemen's exiled president and Gulf countries.
Saudi Arabia and its neighbours accuse Benomar of being duped by the Shiite Huthis who took part in peace negotiations as they pushed their offensive.
The Moroccan diplomat had been instrumental in negotiating a deal that eased Saleh from office in February 2012 after a year of protests against his three-decade rule.
Saudi Arabia's regional rival, Iran, presented a four-point peace plan Friday to Ban after its foreign minister spoke to the UN chief late Thursday.
The plan calls for a ceasefire and immediate end to all foreign military attacks, the urgent delivery of humanitarian and medical aid, a resumption of political talks and the formation of a national unity government.
