Les renforts expédiés par le Gouvernement furent mis à terre, dès le début de janvier, après la prise de Mediouna. Ils doublèrent presque exactement l'effectif du corps de débarquement, car ils comprenaient 1 bataillon du 5e tirailleurs et 1 du 4e qui formèrent le 4e régiment de marche, 1 bataillon du 10e zouaves qui ne fut pas enrégimenté de suite, 1 batterie de 75, 1 compagnie du génie, 4 escadrons de cavalerie (3e spahis, 5e chasseurs d'Afrique avec. 1 escadron chacun, 3e chasseurs d'Afrique avec 2 escadrons). Dès le 15 janvier le général d'Amade disposait donc de 9 bataillons, 6 escadrons, 1 goum, 3 batteries de 75, 1 batterie de montagne, 6 sections de mitrailleuses, soit près de 12 000 hommes. En janvier et février le génie fut constitué en 1 bataillon à 3 compagnies avec un état-major particulier.
Le train des équipages en 3 compagnies avec un matériel important ,1500 mulets, 5 à 600 arabes. Les services administratifs, intendance, subsistances, trésorerie et postes augmentèrent d'importance au fur et à mesure que les troupes françaises s'éloignèrent de la base d'opérations. Le service de l'Intendance fut assuré par 1 sous-intendant de 2- classe, 2 sous-intendants de 8e classe, 5 adjoints à l'intendance et 19 officiers d'administration. Le service de la Trésorerie et des postes comprenait 15 fonctionnaires.