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