I am looking for the French Army record for Johann KAPPES b. 16 Jul 1804 Alsace-Lorraine. He served in the French Army for 12 years with a tour of duty in Algiers/Algeria. As I understand it, the French Invasion of Algeria occurred in 1830 - so his time spent in Algeria was most likely between 1830 and 1842 when he emigrated to America.
Shortly before coming to America he married (~1842)Catherine BLEICHNER who was b. 1814 at Veckersviller, Moselle, France (near Phalsbourg), but I have not been able to find their marriage record or the town from which they departed.
Any help with locating the French Army records, should they exist, for those who served in Algeria 1830 onward would be much appreciated.