23 мая 1797 года Рейтерн был принят в Стародубовский кирасирский полк и 19 июня 1798 года произведён в поручики. С этим полком Рейтерн участвовал в Итальянских походах 1799 и 1800 годов против французов, находясь в составе корпуса генерала Римского-Корсакова, действовавшего со стороны Швейцарии; затем он участвовал в кампании 1805 года и был в сражении при Аустерлице.