Покинув Сандхерст в 1888 году, Кристиан Виктор стал офицером британской армии в Королевском стрелковом корпусе. В 1891 году он участвовал в войне Хазара и Миранзи, войне Изази в 1892 году, а также участвовал в войне Ашанти в Гане. По возвращении он был повышен до звания майора, а затем служил под командованием лорда Китченера в 1898 году, когда британские войска победили дервишей в Омдурмане недалеко от Хартума и вернули Судан.