Updated

AJDABIYA, Libya -- Muammar Qaddafi's forces fired rockets along the eastern front line and shelled the besieged city of Misrata on Tuesday as France said NATO should be doing more to take out the regime's heavy weaponry targeting civilians.

Several rockets struck Ajdabiya, the main point leading into the rebel-held east, and witnesses also reported shelling in Misrata, the only major city in the western half of Libya that remains under partial rebel control.

Weeks of fierce government bombardment of Misrata have terrorized the city's residents, killing dozens of people and leaving food and medical supplies scarce, according to residents, doctors and rights groups. International groups are warning of a dire humanitarian crisis in Libya's third-largest city.

"Unfortunately, with the long-range war machines of Qaddafi forces, no place is safe in Misrata," a medical official in Misrata told The Associated Press, asking that his name not be published for fear of reprisals. Six people were killed Monday and another corpse was brought in Tuesday, he said.

French Foreign Minister Alain Juppe said NATO's actions are "not enough" and that the alliance should be firing on the weapons being used by Qaddafi's troops to target civilians in Misrata.

Juppe spoke on France-Info radio, the day after Libyan rebels rejected a cease-fire proposal by African mediators because it did not insist that Qaddafi relinquish power.

"NATO has to play its role in full. NATO wanted to take the military command of the operations," Juppe said. He also urged the EU to do more to get humanitarian aid to Misrata.

France has played a particularly aggressive role in Libya in recent weeks, pushing diplomatically for a U.N. resolution to allow the international military operation and firing the first strikes in the campaign. France also was the first to recognize the Libyan opposition and to send a diplomatic envoy to the rebel-held city of Benghazi.

A NATO general rejected the criticism and said the alliance is performing well and protecting civilians.

Dutch Brig. Gen. Mark Van Uhm said the alliance was successful in enforcing an arms embargo, patrolling a no fly zone and protecting civilians. "I think with the assets we have, we're doing a great job," he said.

NATO took over command of the operation over Libya from the U.S. on March 31.

Also Tuesday, a British government official said Libya's former Foreign Minister Moussa Koussa is traveling to Qatar to share his insight on the workings of Qaddafi's inner circle.

Koussa, who fled to England in late March, is the highest ranking member of Qaddafi's regime to quit so far. He had been a longtime aide throughout Qaddafi's 42-year rule.

Koussa has been asked to attend the conference on Libya being held in Doha as a valuable Qaddafi insider, according to the official, who spoke on condition of anonymity because of the sensitivity of the situation.

MI6 agents stopped questioning Koussa last week, according to the official. Koussa had been staying in a safehouse until late Monday night, according to Noman Benotman, an ex-member of the Libyan Islamic Fighting Group and relative of Koussa who has been in regular contact with the former foreign minister since he fled to Britain.

Although Koussa was provided with legal advice, Benotman said he believed he had "cleared most of the legal hurdles in the U.K." surrounding his alleged involvement in the Lockerbie bombing and arming the IRA.

Britain's Foreign Office confirmed the trip in a statement Tuesday, saying that Koussa was "traveling today to Doha to meet with the Qatari government and a range of other Libyan representatives."

African mediators were meeting in Algeria to discuss Libya on Tuesday, a day after the rebels rejected their cease-fire proposal. The rebels' leadership council has insisted that Gadhafi must give up power.

"Col. Qaddafi and his sons must leave immediately if he wants to save himself," said Mustafa Abdul-Jalil, a former justice minister who split with Qaddafi and heads the Benghazi-based Transitional National Council. "If not, the people are coming for him."