Усунення Філіпа з'явилося приводом для всіх гірських народів півночі та заходу підняти голову, а для грецьких держав - звільнитися від своїх страхів.
Демонстрація сили в Греції, очолена новим царем Македонії, моментально отверезила гарячі голови, і на раді в Коринті Олександр був визнаний головнокомандуючим армії елліністичного світу в боротьбі проти варварів, замість його батька Пилипа. Навесні 335 року він пройшов з Македонії на північ, перевалив через Балкани і, розбивши гірські племена, поклав кінець війні з ними. Його армія виявила при цьому небачені досі вміння та дисциплінованість. Потім він пройшов по землі трібаллов (Румелія) до Дунаю і навів ці племена до покори. Задовольняючи власну тягу до незвичайного і бажаючи вразити уяву всього світу, він переправився на другий берег Дунаю (з точки зору тодішнього військового мистецтва, це неймовірно складна технічна задача) і спалив укріплене місто гетів. Тим часом іллірійці підняли повстання проти влади Македонії і захопили місто Пелій, що панував над гірськими проходами на захід від Македонії. Олександр з військом пройшов прямо через гори, розбив іллірійців і відновив престиж і влада Македонії в цьому регіоні. У цей час до нього надійшла звістка, що в Греції заворушення, а Фіви взялися за зброю. Форсованим маршем привівши всю свою армію під стіни міста, він застав фіванців зненацька. І через кілька днів місто, який покоління тому обіймав чільне місце в Греції, було взято. Тепер уже з боку Олександра не було ніяких напівзаходів: місто було знищено вщент, за винятком храмів і вдома, де колись жив великий грецький поет Піндар. Тепер можна було вірити і сподіватися, що якийсь час приголомшені греки не доставлять занепокоєння македонському цареві. Відновилася діяльність Загальногрецького (Панеллінского) союзу, який все ще ігнорувала Спарта, проти варварів. До Афінам, - хоча, як відомо, влада Македонії була їм не до вподоби і вони частенько стояли за спиною численних Олександрових неприємностей, - Олександр ставився з незмінно великою пошаною.