Tymczasem wybuchł nowy konflikt, tym razem z Turcją. 1 grudnia 1853 roku Traugutt został wysłany na południowy wschód. Jego oddział przemaszerował przez Mołdawię, Wołoszczyznę, a 11 kwietnia dotarł na Krym. Tam otrzymał zadanie ufortyfikowania twierdzy Silistra. Później brał udział w działaniach zbrojnych podczas oblężenia Sewastopola. Następnie Traugutt został przeniesiony do Kwatery Głównej w Sewastopolu, a potem w Bakczysaraju. Przebywał tam do 20 marca 1856. 26 czerwca 1857 roku został awansowany na sztabskapitana, następnie został adiutantem Sztabu Głównego Armii Drugiej.