Companion cavalry
Später wird die Teilnahme des Kleitos an der Schlacht von Gaugamela (1. Oktober 331 v. Chr.) erwähnt, wo er seine Einheit der unter dem Oberkommando des Philotas stehenden, auf dem rechten Flügel der makedonischen Armee postierten Hetairenreiterei anführte, doch wirkte er wohl bei allen Schlachten mit. In Susa blieb er erkrankt zurück, folgte dann 330 v. Chr. seinem König nach Ekbatana nach und erhielt von Alexander die Anweisung, mit einer Heeresabteilung gegen die Parther vorzugehen. Nach der Hinrichtung des Philotas wollte Alexander, um künftig einer Gefahr für seine Stellung vorzubeugen, das Kommando über die Hetairenreiterei nicht mehr einem seiner Generäle allein anvertrauen, sondern teilte es zwischen Kleitos und Hephaistion auf.