Al Qaeda-linked Islamist rebels launched a counter-offensive on Monday in central Mali after four days of air strikes by French warplanes on their strongholds in the desert north, promising to drag France into a long and brutal Afghanistan-style ground war.