Согласно
Геродоту, Пердикка вел свое происхождение от аргосского царя Темена, который в свою очередь, являлся потомком
Геракла. Пердикка и два его старших брата, Гаван и Аероп, бежали из
Аргоса в Верхнюю Македонию, в город Лебею, где нанялись пастухами к царю лебейскому. Когда царь приказал схватить их, они скрылись от погони в районе горы Бермий (Бермион), где младший из братьев — Пердикка — основал Македонское царство . Местоположение города Лебея неизвестно, но остальные географические детали предания вполне достоверны.