By this time the colonial government had become alarmed at the advance of the French, who had made their first permanent establishment in the Gulf states at Biloxi bay, Mississippi, in 1699, and in 1714 had built Fort Toulouse, known to the English as "the fort at the Alabamas," on Coosa river, a few miles above the present Montgomery, Alabama. From this central vantage point they had rapidly extended their influence among all the neighboring tribes until in 1721 it was estimated that 3,400 warriors who had formerly traded with Carolina had been "entirely debauched to the French interest," while 2,000 more were wavering, and only the Cherokee could still be considered friendly to the English. [63] From this time until the final withdrawal of the French in 1763 the explanation of our Indian wars is to be found in the struggle between the two nations for territorial and commercial supremacy, the Indian being simply the cat's-paw of one or the other. For reasons of their own, the Chickasaw, whose territory lay within the recognized limits of Louisiana, soon became the uncompromising enemies of the French, and as their position enabled them in a measure to control the approach from the Mississippi, the Carolina government saw to it that they were kept well supplied with guns and ammunition. British traders were in all their towns, and on one occasion a French force, advancing against a Chickasaw palisaded village, found it garrisoned by Englishmen flying the British flag. [64] The Cherokee, although nominally allies of the English, were strongly disposed to favor the French, and it required every effort of the Carolina government to hold them to their allegiance.