The newly appointed U.N. envoy to Yemen arrived in the rebel-held capital Sanaa Tuesday, hours before the scheduled start of a five-day cease-fire, an airport official said. Mauritanian diplomat Ismail Ould Cheikh Ahmed, who was appointed in late April, toured Gulf countries that have waged a more than six week air war against the rebels before travelling to Sanaa. The cease-fire was scheduled to enter effect at 11:00 p.m. The envoy said he would hold talks on restarting the political dialogue that collapsed when President Abed Rabbou Mansour Hadi escaped from the capital in February. "We are convinced that dialogue is the only way to solve the Yemeni problem," the rebel-controlled Saba news agency quoted him as saying. A Saudi-led coalition launched airstrikes on the rebels rebels and allied renegade army units on March 26 as they closed in on Hadi's last refuge in the southern port city of Aden prompting him to flee to Riyadh.