People inspect the scene of a suicide car bomb outside the presidential palace in the southern Yemeni city of Mukalla on Saturday.
Updated at 11:18 a.m. ET: SANAA, Yemen -- A suicide car bomb claimed by al-Qaida killed at least 26 people outside a presidential palace in southern Yemen Saturday, hours after Abd-Rabbu Mansour Hadi was sworn as Yemen's new president with the job of bringing stability to an increasingly chaotic nation.
The car was driven at a palace in the port city of Mukalla, Yemen's fourth-largest city, far from the capital Sanaa where Hadi was sworn in. Dozens were injured, and the governor of Hadramout province said most of the dead were members of the national army, the Republican Guard.
"Al-Qaida is responsible for the suicide bombing in Mukalla in retaliation for the Republican Guard's crimes," an al-Qaida source told Reuters. Sanaa, scene of much fighting in recent months between factions of the army supporting protesters and units loyal to Saleh, was relatively quiet, however.
After taking the oath, Hadi had singled out al-Qaida, whose active Arabian Peninsula branch is based in Yemen, as a top priority for his new administration: "Continuing the war against al-Qaida is a national and religious duty."
The former army general was elected as the sole candidate to replace Ali Abdullah Saleh, who had led Yemen for three decades but was pushed out by months of street protests sparked by the Arab Spring, and supervise a transition to democracy.
While the street protests and bouts of bloody repression by security forces have subsided, Yemen remains in turmoil from mass poverty, unemployment and corruption, rebellions in the north and south, and the threat from al-Qaida.
Saudi Arabia and the United States long saw Saleh as the main bulwark against al-Qaida in Yemen, which sits on one of the world's main oil shipping routes, but threw their weight behind a power transfer deal as protests against him grew.
Hadi said in a speech that Yemen must draw a line under a year of protests and violence and turn its attention to economic problems and the job of returning those displaced by the crisis to their homes.
Jamal Benomar, U.N. envoy to Yemen, said: "Yemenis want an end to the crisis, and to turn a new page. Now it's time to rebuild, for consensus and concord ... and to bring people into an inclusive political process."
The U.S. ambassador to Yemen, Gerald Feierstein, said: "We are seeing the beginning of a process that I believe will deliver great results over the next two years."
Hadi now has the job of overseeing a two-year political transition that foresees parliamentary elections, a new constitution and a restructuring of the military, in which Saleh's son and nephew still hold power.
"I stand here at a historic moment ... I look to the Yemeni people and give them thanks. The crisis reached every city and village and house, but Yemen will continue to go forward," Hadi said.
If we don't deal with challenges practically, then chaos will reign."
Hadi's inauguration ceremony is scheduled for Monday. Saleh, who returned to Yemen early Saturday after seeking treatment in the United States for injuries suffered in an assassination attempt last year, is due to attend.
After Hadi's speech, protesters in the southern city of Aden clashed with security forces, killing one soldier, a local security official said. Two soldiers and two protesters were injured, medics added.
Reuters and The Associated Press contributed to this story.
More from msnbc.com and NBC News:
- Rebels plead for weapons to make vision of post-Assad Syria happen
- Dutch riled at Santorum's euthanasia comments
- 12 die as Afghan Quran-burning protests resume despite Obama's apology
- Australia's 'dingo baby' mystery finally solved?
- Beijing's pollution could cut 5 years off lifespan, expert says
- NBC's Kabul correspondent discusses Quran outrage