В мае 1855 года Тезигер отправился на Крымскую войну, сначала служил со своим батальоном, с июля 1855 года был адъютантом командующего второй дивизией генерал-лейтенанта Эдвина Маркхема, закончил кампанию на посту заместителя генерала-квартирмейстера (с ноября 1855 года) генерального штаба, получил временное повышение в звание майора. Его имя упоминалась в депешах. Тезигер получил турецкий орден Меджидие пятого класса, медали за крымскую кампанию от Британии, Турции и Сардинии.