When he took over as secretary of state in the Clinton administration at age 68, Warren Christopher said he didn't expect to travel much. He went on to set a four-year mark for miles traveled by America's top diplomat.

The attorney turned envoy tirelessly traveled to Bosnia and the Middle East on peace missions during his 1993-1996 tenure -- including some two dozen to Syria alone in a futile effort to promote a settlement with Israel.

After his work finished carrying out the Clinton administration agenda abroad, the longtime Californian returned home for an active life in local and national affairs and with his law firm.

Late Friday, the 85-year-old statesman, who was born in North Dakota, died at his home in Los Angeles of complications from bladder and kidney cancer, said Sonja Steptoe of the law firm O'Melveny & Myers, where Christopher was a senior partner.

President Obama said Saturday that he mourned the passing of a man who proved to be a "resolute pursuer of peace" and dedicated public servant.

"Warren Christopher was a skillful diplomat, a steadfast public servant and a faithful American," the president said in a statement.

As Christopher prepared to step down in 1996 as secretary "for someone else to pick up the baton," he said he was pleased to have played a role in making the United States safer.

Along with his peace efforts, he said his proudest accomplishments included playing a role in promoting a ban on nuclear weapons tests and extension of curbs on proliferation of weapons technology.

The loyal Democrat also supervised the contested Florida recount for Al Gore in the 2000 presidential election. The Supreme Court, on a 5-4 vote, decided for George W. Bush.

Former President Bill Clinton said Saturday that he was saddened by Christopher's passing, calling him a public servant who "faithfully and effectively advanced America's interests and values."

"Chris had the lowest ratio of ego to accomplishment of any public servant I've ever worked with," Clinton said in a statement. "That made him easy to underestimate, but all Americans should be grateful that, along with great ability, he possessed the stamina and the steel to accomplish things that were truly extraordinary."

While his efforts with Syria didn't bear fruit, he was more successful in the negotiations that produced a settlement in 1995 for Bosnia, ending a war among Muslims, Serbs and Croats that claimed 260,000 lives and drove an additional 1.8 million people from their homes.

Some critics said the administration had moved too slowly against the ethnic violence. Then-Rep. Frank McCloskey, an Indiana Democrat, called for Christopher's resignation and virtually accused the administration of ignoring genocide against Bosnian Muslims. A handful of State Department officials resigned in protest.