Kun Aleksanteri Suuri aloitti sotaretkensä Persiaa vastaan, Kleitos oli jo toveriratsuväen kuninkaallisen osaston "ageman" päällikkö. Kleitos pelasti Aleksanterin hengen Granikosjoen taistelussa. Persialainen Spithridates oli vähällä tappaa Aleksanterin taistelun aikana, mutta Kleitos sattui olemaan lähellä ja esti Spithridatesta iskemästä Aleksanteria kuoliaaksi. Kleitos johti "agemaa" myös Issoksen ja Gaugamelan taisteluissa. Gaugamelan jälkeen hän sairastui, ja hänet jätettiin lepäämään Susaan. Kleitos palasi armeijan luokse Ektabanassa.