Проблемой был кадровый состав новых армий. К началу процесса получения независимости африканскими колониями Франции в этих стран находилось 60 тысяч колониальных войск в 90 гарнизонах. Рядовой состав был африканский, почти все офицеры и унтер-офицеры — французы. К 1956 году в колониальной армии было только 77 офицеров-африканцев. На определенном этапе ни французское правительство, ни министерство армий (название минобороны Франции до 1969 года) не выказывали особого желания формировать национальные африканские армии. Президент де Голль 9 февраля 1959 года заявил прямо: «Армия, которая должна защищать Сообщество, одна. И под единым командованием». Но после 1960 года необходимость формирования корпуса африканских офицеров стала очевидной. Но с 1956 по 1965 год удалось в военных вузах Франции и Алжира подготовить 275 офицеров, а новым армиям их требовались сотни ежегодно. Офицеров стали производить из опытных африканских солдат, сержантов и унтер-офицеров, что отрицательно сказалось на общем уровне командования этих армий.
И в Париже, и в африканских столицах прекрасно понимали, что французская армия — единственный гарант сохранения хотя бы минимального уровня стабильности на огромном пространстве бывшей французской колониальной Африки — территории, расположенной между тропиком Рака на севере и экватором на юге, своего рода субконтинента почти в сердце Африки, с севера ограниченного пустыней
Сахара, а с запада и юга Атлантическим океаном. С востока граница была менее определенной, примерно от чадских гор Тибести по прямой вниз до великих африканских озер и с частичным ограничением бассейном реки Конго. Этот большой регион включал несколько англоговорящих анклавов — Нигерия, Гана, Либерия и Сьерра-Леоне. Французскую Африку можно разделить на три большие климатические зоны — северная пустыня, центральная зона — частично покрытая кустарником степь, частично лесистая саванна, южная зона — густой экваториальный лес. Эта часть Африки тогда была не слишком населена — 36 миллионов жителей. Для сравнения, в Нигерии население к тому времени достигло уже 45 миллионов. В расовом отношении французская Африка делилась на территории, заселенные арабами и берберами (север) и негроидными народами (запад и юг).
Французские силы для действий в Африке были развернуты в двух эшелонах. Несколько тысяч на стратегических базах в Африке, но большая часть войск была сосредоточена во Франции, готовая к быстрой переброске кораблями или самолетами военно-транспортной авиации. Такая конфигурация позволила снизить политическую напряженность в бывших колониях, где подавляющее большинство политических движений были настроены против серьезного присутствия войск бывшей метрополии. Кроме того, это резко снизило стоимость содержания французских баз в Африке. В то же время французские гарнизоны в Африке позволяли Парижу быстро концентрировать силы на нужном направлении и поддерживать видимость постоянного французского военного присутствия в регионе. В этих гарнизонах были развернуты значительные склады вооружений, различного оборудования и боеприпасов.
