Abd-el-Kader, leaving his caliphs to maintain this exasperating species of warfare in the Province of Oran, made for the frontiers of Morocco. There many tribes had submitted under the influence of Bedeau's military and diplomatic skill. The Sultan's communications with the country whence he drew his weapons, clothing, and ammunition were seriously threatened. His appearance at once brought back the Kabyles of Nedrouma to their allegiance, and their example was followed by other tribes, with the result that his army was increased to the number of three thousand cavalry and five thousand infantry. Able now to confront the enemy, Abd-el-Kader during the months of March and April, 1842, had frequent encounters with Bedeau, The issue was yet indecisive when the Sultan was called away to Mascara to deal with Lamoricière, who had been gaining ground and winning over tribes, including even a large part of Abd-el-Kader's own people, the Hashems. Lamoricière, believing the Sultan to be still engaged with Bedeau, had marched toward the Sahara, and Abd-el-Kader, by a mingling of severe punishment and mild treatment, regained most of his old authority.
Lamoricière, on receiving the news of his presence, hastened back to find his recent work undone and to be assailed by the tribes who had so lately joined him. Fighting his way bravely on to an encounter with the great leader of the Arabs, the French general heard of him as in force at Tekedemt. When he reached that place he found that Abd-el-Kader had fallen on Changarnier toward Miliana. That general, knowing nothing of the Sultan's approach, found himself enveloped by a vast force of Arabs and Kabyles, regulars and irregulars, horse and foot, led on by Abd-el-Kader in person and charging furiously on all sides.
After two days and nights of incessant battle, in which men closed fiercely with pistols, swords, bayonets, and yataghans, the Sultan vanished with his force, leaving the French too exhausted and crippled by their losses for pursuit. Two days later tidings reached them that he was in the Metidja, ravaging the plain and carrying terror to the very gates of Algiers. Abd-el-Kader then bore away to the Atlas, ascended the mountains, penetrated beyond Tittery and reached the Sahara, everywhere inspiriting the tribes and raising fresh forces. After sweeping over three hundred leagues of ground he returned, in recruited strength and new energy, to press upon Lamoricière and his garrison at Mascara with all the rigors of a winter blockade.