Спарта, однако, отказалась вступать в объединение, как и выразить публичное признание македонского суверенитета, заявляя, что-де лаконцы не могут идти за каким-то вожаком, ибо верховенствовать и предводительствовать есть спартанская прерогатива. Спартанское неподчинение вылилось в открытое восстание в 331 г., когда царь Агис III напал на македонские войска на Пелопоннесе, но плохо рассчитал, а посему был разгромлен и убит под Мегаполем. Пока же, однако, Александр решил не замечать спартанцев, оставив их страдать от своей военной неспособности при больших амбициях, несмотря на нежелательные примеры, подаваемые непокорными сынами Лакедемона прочим грекам.
И вместе с тем греческие города-государства еще не достигли стадии готовности позабыть о собственной независимости и главенствующем положении в совсем недавнем прошлом.
Александр, совершенно очевидно, полагал, что уже гарантировал себя от эксцессов с их стороны одной только демонстрацией силы, а потому перенес акценты на приведение в покорность иллирийцев и трибалов, смирить которых ему предстояло накануне вторжения в Азию.
По восхождении на трон Александра восстали фракийские племена, сговорившись напасть на Македонию во взаимодействии с иллирийцами, но Александр опередил их, быстрым маршем вторгнувшись во Фракию. Он разгромил горные племена и пошел дальше на север, сумев застать трибалов за устроением лагеря.
Трибалы представляли собой племя, сохранившее независимость от Одрисийского царства. Имя их служило синонимом дикости и зверства, а столкновения со скифами, иллирийцами и кельтами тоже наложили определенные отпечатки на трибалов, и влияние это, вероятно, оказалось довольно сильным, став причиной того, почему их часто выделяют в отдельную группу, а не причисляют к фракийцам вообще. Они нередко применяли скифское снаряжение.