Selevkos ble født i Europos som er lokalisert i den nordlige delen av Makedonia. Kun et år før hans fødsel (om året 358 f.Kr. er akseptert som den mest sannsynlige datoen) invaderte paionerne denne regionen. Filip beseiret angriperne og kun noen få år senere underkastet han dem fullstendig til makedonsk styre.