En 1837, Lamy part combattre en Algérie, envoyé comme inspecteur général du génie. Après les conditions désastreuses dans lesquelles s'était déroulée la première expédition de Constantine, le gouvernement a décidé d'en lancer une deuxième au cours du second semestre 1837. À l'initiative de Lamy et sur ses plans, un camp retranché est construit à Medjez-Amar, complété par une route praticable par l'artillerie jusqu'au camp de Ras-el-Akbah. Peu après, il est rejoint par le général Hubert Rohault de Fleury, commandant les troupes du génie et son camarade de Polytechnique. Début octobre, le temps devient très mauvais et le terrain impraticable. Un tiers des chevaux meurent de faim ou de froid et les vivres diminuent dangereusement. Certains, qui ont le souvenir de l'année précédente, parlent de retraite. Lamy est contre et en parle à Damrémont : . Lors de l'assaut final le , la population apeurée tente de fuir la casbah par le ravin, où beaucoup perdent la vie en tombant. Lamy et ses hommes doivent intervenir pour sortir les survivants de ce piège. De retour à Paris, il est élevé le au grade de grand-officier de la Légion d'honneur par le roi.