Hans år for tiltredelse var i 335 f.Kr. da Aleksander angrep en gruppe opprørere i Illyricum (dagens Albania). Aleksander benyttet falanksen til Koinos og Perdikkas for et nattlig angrep på leiren til illyrere. Det var Perdikkas' første kjente militære aksjon, selv om han må ha vært i militær tjeneste tidligere under styret til Filip II av Makedonia.