Mer farlige fiender nærmere hjemme var thrakiske stammer som gjorde opprør i 332 f.Kr., ledet av Memnon av Thrakia, den makedonske guvernøren i regionen, fulgt kort tid etter av et opprør av Agis III, konge av Sparta.