TRIPOLI, Libya (AP) -- Moammar Gadhafi's wife and three of his children fled Libya to neighboring Algeria on Monday, firm evidence that the longtime leader has lost his grip on the country.

Gadhafi's whereabouts were still unknown and rebels are worried that if he remains in Libya, it will stoke more violence. In Washington, the Obama administration said it has no indication Gadhafi has left the country. The Skanner News Video:

Rebels also said one of Gadhafi's other sons, elite military commander Khamis, was probably killed in battle.

The Algerian Foreign Ministry said in a statement that Gadhafi's wife Safia, his sons Hannibal and Mohammed, and his daughter Aisha entered the country across the land border. It said Algerian authorities have informed the United Nations Secretary General, the president of the U.N. Security Council, and the head of the Libyan rebels transitional leadership council.

Ahmed Jibril, an aide to rebel National Transitional Council head Mustafa Abdul-Jalil, said officials would "demand that Algerian authorities hand them over to Libya to be tried before Libyan courts."

Gadhafi's children played important roles in Libya's military and economic life. Hannibal headed the maritime transport company; Mohammed the national Olympic committee. Aisha, a lawyer, helped in the defense of toppled Iraqi dictator Saddam Hussein in the trial that led to his hanging.

Ahmed Bani, military spokesman of the council, said he was not surprised to hear Algeria had welcomed Gadhafi's relatives. Throughout the six-month Libyan uprising, rebels have accused Algeria of providing Gadhafi with mercenaries to repress the revolt.

Over the weekend, the Egyptian news agency MENA, quoting unidentified rebel fighters, had reported that six armored Mercedes sedans, possibly carrying Gadhafi's sons or other top regime figures, had crossed the border at the southwestern Libyan town of Ghadamis into Algeria. Algeria's Foreign Ministry had denied that report.

Rebel military spokesman Ahmed Bani said Monday that rebel forces may have killed Khamis Gadhafi in a clash Saturday. Rebel clashed with a military convoy in the town of Tarhouna, 50 miles (80 kilometers) southeast of Tripoli, destroying two vehicles in the convoy. The bodies in the cars were burned beyond recognition, he said, but captured soldiers said they were Khamis Gadhafi's bodyguards.

"We are sure he is dead," Col. Boujela Issawi, the rebel command of Tarhouna, told AP. But then he cast some doubt, saying it was possible Gadhafi's son was pulled alive from the car and taken to Bani Walid, a contested interior area.

Col. Abdullah Hussein, a former pilot in the Libyan airforce who is part of the rebels' command center in Tarhouna, said that "we heard from Bani Walid that he (Khamis) died in the hospital there."

Asked how they knew this, since Bani Walid is still under regime control, he said: "We have some people there."

Rebel leaders have started to set up a new government in the capital Tripoli after their fighters drove Gadhafi's defenders out over the past week. Gadhafi's whereabouts are still unknown, however, and people close to him have claimed he is still in the country and leading a fight to hold onto power.

"Gadhafi is still capable of doing something awful in the last moments," rebel leader Abdul-Jalil told NATO officials earlier Monday in Qatar.

The focus of concern is Gadhafi's hometown of Sirte, his last major stronghold in the country. The town, 250 miles east of Tripoli, is heavily militarized and shows no signs yet of surrendering even though rebels say they are trying to negotiate a bloodless takeover.

There was some fighting Monday on the eastern and western approaches to Sirte. Some have speculated that Gadhafi and other senior regime figures may have fled there.

A NATO officer, who asked not to be identified because of alliance rules, said there was fighting 30 miles (50 kilometers) east of Sirte. He said there are still clashes around Sirte, Bani Walid south of Misrata and Sebha further south.

Taking Sirte will mean getting past entrances that are reportedly mined and an elite military unit. Gadhafi's tribe is the most powerful in the city. Libyans familiar with the coastal city on which Gadhafi has lavished building projects say its first line of defense is a heavily fortified area called the al-Wadi al-Ahmar, 55 miles (90 kilometers) to the east.

The rebels asked NATO Monday to keep up pressure on remnants of Gadhafi's regime.

"Even after the fighting ends, we still need logistical and military support from NATO," Abdul-Jalil said in Qatar. NATO has been bombing Gadhafi's forces since March under a United Nations mandate to protect Libyan civilians.

In other developments, the chairman of the African Union on Monday accused Libyan rebels of indiscriminately killing black people because they have confused innocent migrant workers with Gadhafi's mercenaries. Jean Ping, speaking to reporters in Ethiopia, added this is one of the reasons the AU is refusing to recognize the National Transitional Council as Libya's interim government.

Ping charges are much stronger than any that have been levied at the rebels by international rights groups. The groups have, however, expressed concern about beatings and detentions of immigrants from sub-Saharan Africa.

Gadhafi had recruited fighters from further south on the continent, but many sub-Saharan Africans are in the country as laborers.

National Transitional Council spokesman Abdel-Hafiz Ghoga denied the AU claims.

"These allegations have been made during the early days of the revolution. This never took place."

African leaders' skepticism about the rebels has led to questions about those who received money and arms from Gadhafi in past decades were now repaying him with support. African leaders have insisted they simply do not support regime change by force.

Survivors and human rights groups have said Gadhafi loyalists retreating from Tripoli after decades of brutal rule killed scores of detainees and arbitrarily shot civilians over the past week.

Council spokesman Ghoga said his representatives have collected names in cities rebels have liberated, resulting in a list of some 50,000 people rounded up by the Gadhafi regime since the uprising began six months ago. He said rebels freed 10,000 from prisons, leaving at least 40,000 unaccounted for.

In the capital, members of the National Transitional Council announced further steps to becoming an effective government. Suleiman Mahmoud al-Obeidi, the rebels' deputy military chief, announced the formation of a 17-member committee to represent the 30 or local military councils he said had been set up in the country's west.

The war was fought by disparate, local groups with only loose coordination. Bringing all local councils and rebel brigades under the council's leadership remains a challenge.

France said Monday it was dispatching a team of diplomats to reopen the French embassy there and see how France can aid the city. The European Union also was seizing a foothold in Tripoli. Kristalina Georgieva, European commissioner for international aid, said Monday the EU has opened a humanitarian office to help distribute medical and other emergency aid in the Libyan capital.

Aomar Ouali in Algiers, Algeria contributed to this report.