It was in March 1843 that M. de Castellane and some other officers left Algiers for Blidah, there to join General Changarnier, and commence, under his orders, a campaign in the interior. Their mid-day halt was at Bouffarik, an unwholesome town, frequently ravaged by fever, but which, nevertheless, enjoys a certain degree of prosperity, due to its central position. Here they refreshed themselves, according to invariable custom, at the celebrated coffee-house of la Mère Gaspard, a veteran sutler, who, after following the drum ever since the first landing of the French in 1830, had wearied of wandering, and pitched her tent at Bouffarik. There she greatly prospered, and in a few years had land of her own, a splendid hotel and coffee-house. "The place was adorned with paintings, marbles, and mirrors, and especially with some very fine engravings from Horace Vernet's pictures, which had been placed there by the hand of the celebrated artist. One day, dying of thirst, Vernet alighted at Mother Gaspard's. There he was offered drink, and land to buy. He drank and he bought some land, but, when signing the bargain, he perceived that the walls were covered with wretched lithographs after his pictures. Like a good neighbour, he promised to send the engravings, and he kept his word. Mother Gaspard, proud of the gift, never fails to relate the incident, and in my turn I repeat the tale." Between Bouffarik and Blidah, the traveller comes to a monument erected in honour of a sergeant and fifteen men who perished there in 1840. They and five others were escorting the post-bag from Bouffarik, when they were set upon by some four hundred mounted Arabs. Forming a miniature square, they made a valiant defence, but five only survived when a squadron of Spahis came to the rescue.

At Blidah, a perfect labyrinth of streets, squares and lanes, the travellers were greatly puzzled to find the General's quarters, when an obliging Arab volunteered to guide them to the residence of the Changarlo. It was a very humble habitation for the commander of a great province. A single sentry stood at the door; a great fig tree, the refuge of countless pigeons, shot up in the middle of the court; a small chamber, the only one upon the first floor, was the General's sleeping room; upon the ground floor, a large apartment answered the double purpose of orderly-room and of an aide-de-camp's bed-chamber. Two tolerably furnished rooms were allotted to visitors. At Blidah, as in camp, General Changarnier's hospitality was proverbial, even amongst the Arabs. M. de Castellane and his comrades found a cordial reception. But they were not long to enjoy themselves beneath the shadow of the General's fig-tree. The march was ordered for the next morning; Blidah's quiet streets and unfrequented shops swarmed with soldiers, providing themselves with coffee and tobacco, and such other comforts as their pocket-money allowed. The French soldier receives twopence half-penny every five days—no great fund for luxuries. On all sides, fatigue-parties were hurrying to the stores; and at night, until tattoo was beaten, every wine-house, was thronged for a parting carouse. At daybreak, with well-packed knapsacks and a week's rations on their backs, the column set out for Milianah. No apprehensions of perils or fatigues ruffled their joyous humour. They were all old soldiers, hardened in many campaigns; and besides, as they themselves said, in their barrack-room style, "with Changarnier there is always a smell of mutton." The allusion was to the numerous flocks they had captured under his orders. The success of his frequent razzias had made the saying proverbial amongst the troops. "On the 13th June 1849, the sixth battalion of Chasseurs, who had so long served under General Changarnier in Africa, having received orders to charge the insurgents in the streets of Paris, set off laughing and repeating to each other, to the great astonishment of the national guards, the old African proverb: 'This smells of mutton.'"

The town of Milianah had twice been preserved to the French by the skill and enterprise of General Changarnier. In June 1840, that officer was colonel of the 2d Light Infantry, a regiment celebrated in African annals, and whose exploits have been repeatedly recorded on the canvass of Horace Vernet. The French army, commanded by Marshal Valée, was assembled, exhausted by many fatigues, beneath the walls of Medeah. Milianah, then but recently occupied by the French, was in want of provisions. All the generals deemed its relief impossible; the distance was too great, the men were too weary. Colonel Changarnier thought otherwise, and volunteered the service. By a march of twenty-four leagues in thirty hours, he evaded the enemy and accomplished his task, returning to Medeah four days afterwards, to receive the congratulations of the whole army. The stores and succours thus thrown into Milianah would suffice, it was hoped and expected, until the end of the autumn. But the hot season brought sickness in its train; vermin destroyed part of the provisions; the cattle died: famine was imminent.

"Pent up within the ramparts and hard pressed by hunger, the soldiers ate whatever they could lay hands upon, even boiling and devouring weeds and mallows. This unwholesome nourishment, acting on the brain, induced nostalgia and suicide. Of twelve hundred men, seven hundred and fifty had perished; four hundred were in hospital, the others were little better than invalids, and had hardly strength to carry their muskets. The officers themselves were obliged to stand sentry, and the fatal day was near at hand when, for want of defenders, the town must be taken. No letters, no news—the spies had all been killed. At last a despatch from the governor escaped the Arabs, and intelligence reached Algiers of the sad condition of the garrison. Colonel Changarnier, who had become general since his first relief of Milianah, had increased, by further feats, his reputation for skill and audacity, and to him Marshal Valée again had recourse. Only two thousand men could be spared, wherewith to brave the attacks of the whole forces of Abd-el-Kader, who then had scarcely passed the zenith of his power. But Changarnier did not hesitate. The greater the peril, the more glorious the success."

By spreading reports of a march in a contrary direction, the daring leader gained a day upon the enemy, and then cut his way to Milianah, reaching it in time to save the remnant of the unfortunate garrison. But three years had greatly changed the aspect of affairs; and when M. de Castellane reached Milianah in 1843, he found five thousand effective soldiers waiting the orders of Changarnier. There ensued a period of idleness for the men, but of great activity for the General and staff. The plan of campaign was to be sketched out; information was to be obtained concerning the nature of the country.

"Everyday the Aga of the Beni-Menacers, Ben-Tifour, came to the General's quarters with men of his tribe, and there, by dint of questioning, by asking the same things ten times over and of ten different individuals, the chief of the province succeeded in obtaining exact notions of the country, the halting places, the water, the bivouacs. During this time a constant communication was kept up with Cherchell by means of spies. Some of the letters sent cost five hundred francs postage, for the carriers risked their lives. At last, after mature reflection, the General's plan was decided upon and written down; and his orders were given with that clearness and precision which leaves no doubt or ambiguity. This was one of General Changarnier's characteristics. With him obedience was always easy, because the duty was never doubtful."

At Milianah the French officers had a club, a pleasant pavilion in the middle of a garden. A library and a coffee house were attached to it. For evening amusement there was the theatre. Ay, a theatre at Milianah! How could Frenchmen, even in the heart of Algeria, exist without a vaudeville? The soldiers were actors. The vivandières lent their caps and gowns to dress up the female characters. "I well remember," says M. de Castellane, "seeing Le Caporal et la Payse played at Milianah. The Dejazet of the company, a mettlesome Artémise, excited the laughter of the whole audience, even that of General Changarnier, who often attended the performance, in his box of painted paper. It is impossible to say how much these amusements, which some may deem futile, contributed to keep up the spirits of the troops, and to dispel those gloomy ideas which in Africa are often the forerunners of nostalgia and death."

Not all these diversions and resources, however, could reconcile M. de Castellane to a fortnight's halt at Milianah. He beguiled his anxiety for action by researches into the history of certain Arab tribes. The three principal families of Milianah were those of Omar, Sidi-Embarek, and Ouled-ben-Yousef. At that time, Sidi-Embarek was organising amongst the Kabyles a vigorous resistance to the French, to whom Omar was friendly. The recent annals of the Omars are highly curious, and form a chapter of the purest Oriental romance. In the valley of the Cheliff, "at Oued-Boutan, the new Hakem of the town of Milianah, Omar Pacha, of the illustrious family of the pacha of that name, was waiting for us. There we had a fresh proof of the deep traces the Turks have left in this country. After more than thirteen years, the remembrance of them is still so lively amongst the people, that the son of the Pacha Omar was surrounded by the respect of all these chiefs as in the day of his family's power."

"The most celebrated of the Omars was one of those Turkish soldiers, each one of whom may say, when he dons the uniform—'If it is written, I shall be a pacha!' Mehemet Ali, putting into Metelin on his way to Egypt, met Omar, whose brother had for some years past held high office under the Pacha of Algiers. Mehemet Ali and Omar formed a close friendship, and set out together to seek their fortune, but scarcely had they reached Egypt when Omar received a letter from his brother Mahomed, summoning him to his side. The two friends parted, with a vow that the first who succeeded in life should share his prosperity with the other. At Oran, where his brother had become Caliphate of the Bey, Omar's fine figure, his eye, whose gaze none could endure, his long black mustaches, and his brilliant beauty, procured him the surname of chaous. Soon afterwards, the daughter of a Turk of Milianah, named Jemna, whom all cited as a marvel of loveliness, became his wife. But Omar's prosperity was of short duration. His brother Mahomed, whose credit with the Pacha of Algiers gave umbrage to the Bey of Oran, was thrown into prison, and the Bey ordered his death. Omar was compelled to share his brother's dungeon, and when the executioner entered, he would have defended him; but Mahomed prevented it. 'The hour of my death is come,' he said. 'It is not given to man to resist the power of the Most High; but pray to him daily that he may choose thee as my avenger; and bear in mind that you are the husband of my wife and the father of my children.' Thenceforward, revenge was Omar's sole thought; and when, by the Pacha's order, the Bey sent him to Algiers, he used all his efforts to elevate himself, in order to hasten the hour of retaliation. Soon he became Caïd of the Arabs; and his wife Jemna, who at first had been prevented leaving Oran, managed to join him, through a thousand dangers, escorted by her father, Si-Hassan, and by a faithful servant, Baba-Djelloull.

"The troops of Tunis marched against Algiers; a battle took place, and the Turks were giving way, when Omar, dashing forward with thirty horsemen, made a daring charge, rallied the army by his example, and decided the victory. On his return to Algiers, the troops clamorously demanded him as their Aga. Meanwhile, Mehemet Ali's fortune had also made progress. The massacre of the Mamelukes consolidated his power, and he testified his recollection of his friend, by sending him a magnificent tent.