מלא את המשפט הבא: הלר נלחם אינדיאנים סמינול בפלורידה בשנת 1840-1841 ולאחר מכן שירת עם הבחנה במונטריי,
וראקרוז, ובקרבות אחרים במהלך מלחמת מקסיקו-אמריקה, כקצין באותו גדוד כמו יוליסס ס. גרנט. הוא הצטיין בקרב צ'רובוסקו, שם הוא לקח חלק מרכזי בתקיפה על מולינו דל ריי. ב-1852 קידם הצבא את הלר למייג'ור והעביר אותו ב-1853 לשטחי וושינגטון, שהוצב בפורט דלס, אורגון עם יחידות חיל הרגלים הרביעי של ארצות הברית. הוא השתתף במלחמות הצפון-מערביות של הודו ב-1855-56 ובמשבר הגבול של מלחמת החזירים באיי סן חואן בין ארצות הברית לבריטניה בשנת 1859.