Er war der jüngste von vier Söhnen des Andromenes, seine Brüder waren Amyntas, Simmias und Attalos. Die Brüder wurden bereits von König Philipp II. an den makedonischen Hof in Pella geholt, wo sie in wichtige Positionen gelangten. Als jüngster hatte Polemon vermutlich erst die Stellung eines Pagen im königlichen Gefolge während Alexanders Asienfeldzug inne, als die Brüder 330 v. Chr. in der Affäre um den Attentatsplan des Dimnos in Verdacht gerieten, an der Verschwörung teilgenommen zu haben. Polemon hatte bei der Verhaftung des Philotas fluchtartig das Feldlager verlassen, was den Verdacht gegen sie erhärtet hatte. Von Amyntas wurde er allerdings wieder in das Lager zurückgerufen und nach einer von ihm geführten Verteidigung wurden die Brüder von jedem Verdacht freigesprochen.