Never felt one surer of success than Bienville when he took up afresh his expedition against the Chickasaws. By prearrangement, D’Artaguette was to descend from the Illinois region, and meet him near the stronghold of the Chickasaws and aid him in their subjection. Of ardent temperament, Bienville was easily made overconfident, and yet he had but little on which to rely. Save the veterans of the command, he had little else.

The motley horde that had enlisted under his banner at Mobile, was not worthy of trust in an emergency, nor did he know how far he could depend on his Indian allies, for Red Shoes hated the white man, only he hated the Chickasaws the more. He was going not so much in aid of the French, as he was to punish the Chickasaws. This made his influence a doubtful quality, and that influence was great with the Choctaws. But if Bienville could have the command of D’Artaguette to aid him, which was destined not to be, he could possibly succeed, though the Chickasaws were the fiercest fighters among the tribes, and they had among them English officers, who were training them for the coming attack.

The command was again ready to move, but the keen edge of the novelty and enthusiasm was now blunted, on the part of at least a large contingent of the command, which was going simply because they had to go. The scene was a peculiar one, as the boats were ranged along the bank of the river at Fort Tombeckbe. With refreshing complacency, the French took possession of the boats, Simon and his seventy-five black followers owned their crafts, and the Canadians and Indian allies were left to make their way, as best they could, along the river to the point where all were to unite to go against the Chickasaws.

On May 22, 1736, they reached the region where Cotton Gin Port, Mississippi, now is, where Bienville built a temporary fort which he named Fort Oltibia, and after securing his stores, locking his boats to the trees, and appointing a guard to protect them, he started with twelve days’ rations to the Chickasaws’ stronghold, still twenty-seven miles in the interior.

It was a rainy season, the prairie mud was deep, the inland streams were up, the country a tangled region of underbrush, the banks of the streams slippery with lime mud, and most of the host already demoralized. They started inland, the men sometimes being forced at times to wade waist deep in crossing the streams, the march was slow and laborious, and the prospect grew dimmer with decreasing enthusiasm, as they proceeded. There was straggling not a little, but from more of this Bienville was saved, by reason of the fact that they were in the enemy’s country, and a sense of common interest welded them together. They marched past fortified villages of the Chickasaws, which villages Bienville disregarded, but he found it next to impossible to restrain the Choctaws, in their hatred of the Chickasaws from attacking these. One fortified village, Schouafalay, the Choctaws did attack, much against the judgment of Bienville.

There was partial relief afforded the troops when they emerged from the tangled wilderness and reached the open prairie. Here was an abundance of game, of much of which the troops availed themselves, while they were cheered not a little by the patches of ripe strawberries growing in wildness on the plain, and by the unbroken green of the prairie dashed here and there by patches of beautiful blossoms.

They were now within six miles of the object of attack. Here it was proposed that the commands of Bienville and of D’Artaguette were to unite, but the latter failed to appear. The scouts sent on in advance by Bienville, reported that they could not find D’Artaguette and could learn nothing of his whereabouts. This was a sore disappointment to Bienville, for he had counted much on D’Artaguette and his veterans, but he could not now stop. He still had about one thousand five hundred in his command, and he was confident of success.

Bienville’s plan was to pass around Ackia, where the Chickasaws were strongly fortified, and proceed to the town of Natchez, overthrow the Indians there, and by that means inspire the troops, and at the same time demoralize the Chickasaws. In a council of officers now called, he advocated this plan, but the Choctaw leaders would not listen to a proposal like this. They wanted to attack the Chickasaws outright, crush them, and then quietly return. Some of the French officers concurred in the proposed policy of the Choctaws, while not a few coincided with Bienville. The Choctaws seemed almost uncontrollable in their frantic desire to reach the Chickasaws. To have heard them rave, one would have thought that there was little use of the French in the expedition, at all.

Nothing was now left but to traverse the remaining six miles, and give battle to the waiting Chickasaws. The line of march was again taken up, and another half day brought them within full view of the battlements of the enemy. The conditions were not such as to occasion much inspiration. The fortifications were imposing, and seemed sufficiently strong to resist any force.

On an eminence stood the fort of heavy logs. Around it were palisades with port holes just above the ground, while just within the palisades was a trench, in which the defenders would stand, rest their guns within the port holes, and fire with ease on the plain below without the slightest exposure of their bodies. Outside the palisades were a number of strongly fortified structures or cabins. The fort itself was of triangular shape, with the roof of heavy green logs, overlaid with a thick stratum of dried mud, a double security against fire, should the French undertake the use of combustibles. The imposing fortifications had a disheartening effect even on the officers of the French troops, and much more the men.

A careful inspection was made, and there was nothing left but to plan for the attack. The French were to open the battle, and the Choctaws were left to attack as they might wish. The Indians occupied a camp some distance from the others, and proceeded to paint and to deck themselves for battle. They stood in readiness, as though waiting for the battle to open. All plans were gotten in readiness, and at two o’clock in the afternoon the fight was to begin by regular assault from the outset.