ב-1901 החל מסה בקריירה הצבאית שלו. הוא לחם במהלך המלחמה האיטלקית-עות'מאנית ובמלחמת העולם הראשונה במסגרתה הצטיין בתפקודו ובעקבותיה מונה לעוזרו האישי של ויטוריו אמנואלה השלישי, מלך איטליה. ב-1935 הועלה לדרגת קולונל ובהמשך פיקד על חטיבה ממוכנת במהלך המלחמה האיטלקית-אתיופית השנייה.