השלם את המשפט הבא: לאחר שעבר סנדהרסט, צ'ארלס אליס הוצב בחיל המשמר של קולדסטרים ב-10 במאי 1839. הוא שירת בקנדה ב-1840, והפך לסגן ולקפטן ב-8 באוגוסט 1845. הוא הועבר לחיל הרגליים ה-82 ב-20 במרץ 1846, ולחיל הרגליים ה-24, שאביו היה קולונל בו, ב-3 באפריל. הוא הלך עם הגדוד ההוא להודו במאי, אך היה עוזר מחנה לאביו (שפקד על הכוחות במלטה) מ-17 במרץ 1848 עד 3 במרץ 1849, וכך פספס את
מלחמת הסיקים השנייה. ב-21 בדצמבר 1849 הועלה לדרגת מייג'ור, ו-8 באוגוסט 1851 לדרגת סגן קולונל.