SAN, Mali: Mali's rebel movement showed new signs of discord on Thursday in the wake of punishing French air strikes, with one wing of the Ansar Dine group now pledging to negotiate an end to the country's crisis and possibly even fight against its former comrades-in-arms.

France's air and land campaign that began two weeks ago to save Mali's embattled interim government has shaken up the military landscape and put the international spotlight on the former French colony. Mali's government was on a new political defensive, urging its soldiers to "strict respect" of human rights after new allegations that they had carried out summary executions in zones of battle against the radical Islamists.

Three al-Qaida-linked extremist groups have controlled Mali's vast northeast for months, capitalizing on chaos that followed a coup d'etat in Mali's capital, Bamako, in March. But in a new sign of splintering, former Ansar Dine leader Alghabass Ag Intalla told the Associated Press on Thursday that he and his men were breaking off from Ansar Dine "so that we can be in control of our own fate."

"We are neither AQIM or MUJAO," he said of the other groups, al-Qaida in the Islamic Maghreb and the Movement for the Unity and Jihad in West Africa, known by its French-language acronym. "We are a group of people from the north of Mali who have a set of grievances that date back at least 50 years."

The comments suggested that at least some of Islamist fighters are searching for an exit in the wake of the French airstrikes. French radio RFI reported earlier Thursday that Intalla's new group will be called the Islamic Movement for the Azawad, a Tuareg term for northern Mali, and his men are willing to fight their former comrades-in-arms in Ansar Dine.

"We are not terrorists. We are ready to negotiate," Intalla told the AP.

Late last year, Ansar Dine held talks in neighboring Burkina Faso with Malian government representatives, and one of the sticking points was a disagreement over whether Malian law or Islamic Shariah law would be applied. Rebels have at times applied their interpretation of Shariah to carry out public executions, amputations, and whippings - for infractions ranging from possessing cigarettes to women going out without headscarves.

Intalla suggested a new flexibility: "Shariah is our religion, we cannot renounce our religion. But whatever causes problems within it, we're willing to take a look at."

Intalla is an ethnic Tuareg.

An elected official from Kidal, who insisted on anonymity for fear of reprisal, told the AP Thursday that the split was a long time coming and reflected how Ansar Dine, which took over the northern city of Kidal, enlisted large numbers of fighters and coopted local authorities for economic and political reasons - not ideological ones. Intalla, the heir to Kidal's traditional ruler, isn't believed to be a radical Muslim, he added.

Word of the new dissension within rebel ranks came as the government was confronting its own troubles: The most vocal allegations yet that its depleted army - which was badly splintered and weakened during the coup d'etat - had been responsible for human rights abuses along the battle zones separating the rebels in the north and government-controlled south.

"For several days information has come to use pointing to abuses committed on the ground that point to abuses that verge on human rights violations," the prime minister's office said in a statement. "The government reminds the army and security forces to show strict respect of human rights ... the government will see to the strict respect of these norms."

On Wednesday, a witness told the AP that Malian soldiers shot people accused of ties to the radical Islamists at a bus stop in Konna, along the dividing line, and threw their bodies into nearby wells around the time when the French campaign began. Also Wednesday, French human rights group FIDH accused Malian forces of dozens of "summary executions" in the area.

French President Francois Hollande authorized a military intervention two weeks ago and fighter jets have pounded rebel training camps, arms depots and bases. Since then, the Islamists appear to have fled from the cities, although they still remain firmly in control of much of northern Mali, likely using their desert bases and the area's natural topography, including cave systems in the Kidal region.

France was continuing to ramp up its presence. The French military said late Wednesday that 2,300 French troops are involved in code-named operation Serval, and the African contingent totals 1,500 soldiers in both Mali's capital, Bamako, and the capital of neighboring Niger, Niamey. France says it will stay as long as needed, but that it hopes African forces will eventually take the lead.

France - Mali's former colonial ruler - has received logistical help from Western allies including Britain, Germany, Denmark and the United States, but no Western troops have been committed to fighting alongside the French and Africans.

British Prime Minister David Cameron, speaking Thursday about the Mali situation in Davos, Switzerland, said the military action needed to be supported by "an intelligent political response" to resolve the crisis in the longer term.

"The French are right to act in Mali and I back that action," he said, adding: "We need to address the poisonous narrative these terrorists feed on, close down the ungoverned space in which they thrive and deal with the grievances they use to garner support."