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