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