Charles Lewis tjente med sit regiment i Canada under
oprør (1838-1839). Hans kampagnetjeneste omfattede også Krimkrigen, og han er registreret som at have befalet sit regiment og divisioner i aktioner mod russerne. Han deltog i belejringen af Sevastopol (1854-55). Han blev tildelt Krimmedaljen sammen med to tyrkiske dekorationer (Ordenen for Medjidie 5. klasse og den tyrkiske Krimmedalje) for sin krigstjeneste.