CAIRO — The man who lost Egypt’s presidential election left the country Tuesday for the United Arab Emirates, his attorney and a Cairo airport official said.

Ahmed Shafik left on a flight to Abu Dhabi, Cairo airport official Mohamed Sultan said.

He is not fleeing the country, Shafik’s attorney, Showee Elsayed, told CNN.

While some legal petitions accusing Shafik of corruption were submitted in April, prosecutors have not taken legal action on them, so “there are absolutely no legal cases pending against” him, Elsayed said.

Shafik was the final prime minister to serve under ousted President Hosni Mubarak.

Egypt’s first democratically elected president, Mohamed Morsi, meanwhile, was beginning the work of assembling a new government — one of the tasks he maintains the power to do after the military junta running the country recently slashed the presidency’s reach.

Morsi moved into his offices Monday, said Jihad Haddad, an adviser to the transition team.

The process of picking people to serve in the Cabinet will take time and “won’t end in a day,” Haddad said.

Ahmed Deif, Morsi’s policy adviser, told CNN the new president will execute a strategy of “inclusiveness.”

One of his first steps will be to appoint a vice president who is Christian and another who is a woman, Deif told CNN’s Christiane Amanpour.

“For the first time in Egyptian history — not just modern but in all Egyptian history — a woman will take that position,” Deif said. “And it’s not just a vice president who will represent a certain agenda and sect, but a vice president who is powerful and empowered, and will be taking care of critical advising within the presidential Cabinet.”

Egypt “definitely” will not be an “Islamic Republic,” Deif said.

Although Morsi has previously argued for banning women from the presidency, he said before the election that as president he would stand for women’s rights.

— CNN’s Amir Ahmed, Samuel Burke, and Josh Levs contributed to this report.