K-CROSSING, Kuwait -- The last convoy of U.S. soldiers pulled out of Iraq on Sunday, ending nearly nine years of war that cost almost 4,500 American and tens of thousands of Iraqi lives, and left a country grappling with political uncertainty.

The war launched in March 2003 with missiles striking Baghdad to oust President Saddam Hussein closes with a fragile democracy still facing insurgents, sectarian tensions and the challenge of defining its place in an Arab region in turmoil.

As United States' combat troops pull out, Iraq's delicate power-sharing deal for Shia, Sunni and Kurdish factions was already under pressure. The Shia-led government asked parliament to fire the Sunni deputy prime minister, and security sources said the Sunni vice president faced an arrest warrant.

The final column of around 100 vehicles carrying 500 U.S. troops trundled across the southern Iraq desert from their last base through the night and daybreak along an empty highway to the Kuwaiti border.

Honking their horns, the last batch of about 25 American military trucks and tractor trailers carrying Bradley fighting vehicles crossed the border early Sunday morning, their crews waving at fellow troops along the route.

"I just can't wait to call my wife and kids and let them know I am safe," Sgt. 1st Class Rodolfo Ruiz said as the border came into sight. Soon afterward, he told his men the mission was over, "Hey guys, you made it."

For President Barack Obama, the military pullout is the fulfillment of an election promise to bring troops home from a conflict inherited from his predecessor, the most unpopular war since Vietnam and one that tainted America's standing worldwide.

Get the latest news and more great videos at NewsdayTV Credit: Newsday

Newsday probes police use of force ... Let's Go: Holidays in Manorville ... What's up on LI ... Get the latest news and more great videos at NewsdayTV

Get the latest news and more great videos at NewsdayTV Credit: Newsday

Newsday probes police use of force ... Let's Go: Holidays in Manorville ... What's up on LI ... Get the latest news and more great videos at NewsdayTV

SUBSCRIBE

Unlimited Digital AccessOnly 25¢for 6 months

ACT NOWSALE ENDS SOON | CANCEL ANYTIME