For å beskytte seg mot nye trusler fra illyrerne og andre barbarangrep nordfra, etablerte Amyntas en allianse med den khalkidikske forbund ledet av byen Olynthos. I bytte for denne støtten ga Amyntas dem rettigheter til makedonsk tømmer som ble sendt til Athen som hadde stort behov for bygge ut sin militære flåte. Med penger som strømmet til Olynthos fra tømmereksporten, vokste hans makt. Som svar på denne, søkte Amyntas også andre allierte. Han etablerte kontakt med Kotys, konge av odryserne, en trakisk stamme lenger øst. Kotys hadde allerede giftet sin datter til den athenske general Ifikrates, og da Amyntas ikke kunne gifte seg inn i Kotys' familie, adopterte han Ifikrates som sin sønn.