Meleagros wird erstmals im Zusammenhang mit Alexanders Feldzug gegen die Thraker und Geten, 335 v. Chr., erwähnt. Während der Schlacht am Granikos (334 v. Chr.) kommandierte er eine Abteilung der Phalanx, ein Posten, den er auch bei den weiteren Feldzügen des Alexanderzuges innehaben sollte. Gemeinsam mit Coenus und Ptolemaios, dem Sohn des Seleukos, wurde er zum Kommandeur derjenigen Truppen von Neuvermählten ernannt, die von Karien aus in die makedonische Heimat beordert wurden, wo sie den Winter 334/333 v. Chr. verbrachten. Im Sommer 333 v. Chr. findet man Meleagros wieder bei Alexander in Gordion. In der Folge nahm er an den Schlachten von Issos und Gaugamela teil, dann kämpfte er an der Seite von Krateros gegen die Truppen des Dareios, die die Persische Pforte besetzt hielten, später war er am Übergang über den Hydaspes und an weiteren Unternehmungen in Indien beteiligt. Trotz all dieser Aktivitäten wurde er nicht zu Ämtern der militärischen Führungsebene befördert.