Während des Asienfeldzugs tritt Menidas erstmals in der Schlacht von Gaugamela 331 v. Chr. als Befehlshaber der berittenen griechischen Söldner auf, vermutlich hatte er dieses Kommando aber schon von Beginn des Feldzugs 334 v. Chr. inne. Bei Gaugamela war er mit seiner Truppe am äußersten rechten Ende der Schlachtformation positioniert und sollte hier vor allem die rechte Flanke gegen die Perser abdecken. Weil die ihm gegenüberstehende skythische Reiterei der Perser allerdings zahlenmäßig überlegen war und außerdem über die makedonische Front hinausragte, geriet er gegen diese in schwere Bedrängnis, weshalb er von den Lanzenreitern des Aretes und den Paioniern des Ariston unterstützt werden musste. Letztlich konnten sich die berittenen Söldner doch durchsetzten und Menidas konnte sie im Verbund mit den Hetairenreiter unter Alexander zum entscheidenden Stoß gegen das persische Zentrum unter Dareios III. führten. Dabei zog er sich eine Verwundung zu.