TRIPOLI, Libya – Libya’s acting prime minister said Wednesday that ousted leader Moammar Gadhafi is believed to be recruiting fighters from other African countries and preparing for a possible insurgency, hoping to destabilize Libya’s new regime.

The comments by Mahmoud Jibril reflected fears that Gadhafi will be able to use friendly relations with neighboring countries cultivated during his more than four decades in power to help him launch a bid to return to power.

“Reports have shown that 68 vehicles with at least eight fighters each crossed the Libyan borders to Mali and Gadhafi is hiding in the southern desert,” Jibril told reporters.

He said Gadhafi had made a deal with the Hamada tribe, which roams the borders between Chad, Sudan and Libya, to provide 12,000 fighters “to enter Libya and start the fight.”

Secretary of State Hillary Rodham Clinton said during a visit to Tripoli on Tuesday that she hoped Gadhafi would be captured or killed.

Gadhafi loyalists have put up fierce resistance in some areas, preventing Libya’s new leaders from declaring full victory.