Malgré la bonne volonté et les efforts de tous, malgré l'active collaboration de l'autorité militaire, en particulier du général de Galliffet, il y eut beaucoup de défectuosités et de mécomptes. La différence est grande entre le climat des pays annexés et celui de l'Algérie; les nouveaux venus étaient très inexpérimentés; lorsqu'ils arrivèrent, les installations destinées à les recevoir n'étaient pas achevées; ils durent loger sous la tente ou dans des gourbis ; l'état sanitaire s'en ressentit et les maladies sévirent sur les colons. Des initiatives privées s'efforcèrent de leur venir en aide; on leur attribua le fonds Wolowski, s'élevant à 6 millions et provenant d'une souscription pour la libération du territoire. La Société de protection des Alsaciens-Lorrains, présidée par le comte d'Haussonville, exerça une action généreuse et efficace, ainsi que M. Jean Dollfus.
Les Alsaciens furent établis surtout à l'extrémité orientale de la Mitidja, dans les vallées kabyles, dans la vallée de la Soummam, sur les plateaux de Sétif et de Constantine. Des villages furent nommés Strasbourg, Metz (Akbou), Rouffach, la Robertsau. Le premier village fondé fut Belle-Fontaine, à l'entrée de la Kabylie; puis vinrent Bou-Khalfa, création de Jean Dollfus ; Azib-Zamoun (Haussonvillers), création de la Société de protection des Alsaciens-Lorrains. Dès 1e mois de décembre 1873, 33 familles sont installées à Haussonvillers « soit 135 personnes, plus une 136ème qui vient de naître. » On en était réduit au strict indispensable, bien qu'une famille eût amené un piano.