Приблизительно с этого времени начинается боевая Кавказская служба Реутта; с 23 июня по 1 августа 1803 г. он участвовал в поисках лезгинских партий, тревоживших нас в горах между Карталинией и Ахалцыхом, и за отличие во время этой экспедиции был награждён чином поручика, а в 1804 г. принял участие в наступлении к г. Эривани. За храбрость, выказанную им в сражениях с персами при Эчмиадзине и Эривани, Реутт был награждён орденом св. Анны 3-й степени. С этого времени по 1836 г. Реутт принимал постоянно участие во многих походах и экспедициях: в 1805 г. в покорении хана Ширванского; в 1806 г. — в покорении хана Бакинского и обложении Баку; в осаде Поти в 1809 г.; в экспедиции 1810 г. в Имеретию, где за храбрость, проявленную им в сражении при Чхерах, награждён 20 апреля 1812 г. орденом св. Георгия 4-й степени (№ 2048 по списку Григоровича — Степанова, № 1041 по списку Судравского)