Во время Отечественной войны 1812 года полковник Сталь числился в лейб-гвардии Драгунском полку и состоял при великом князе Константине Павловиче. В Заграничных походах 1813 и 1814 годов отличился в Кульмском бою, а за отличие в Битве народов под Лейпцигом был произведён в генерал-майоры; с начала 1814 года командовал Астраханским кирасирским полком, был во многих сражениях во Франции и особо отличился при взятии Парижа.