I 336 f.Kr. ble han sendt med en hær på 10 000 menn med Amyntas og Attalos for å forberede angrepet på Perserriket. Etter at Aleksander ble godkjent som konge i Makedonia ble Parmenion Aleksanders nestkommanderende.