Александър, както вече споменахме, станал регент на Македония едва на шестнадесет години. А когато навършил осемнадесет, бил избран от Филип да оглавява общото командване на най-елитната част от македонската войска — гвардейската кавалерия. Само това говори достатъчно за мъжеството и смелостта на Александър и за вярата на Филип в пълководческите умения на сина си. Дори се говорело, че той го отличил с правото лично да оглави атаката на конниците, която се оказала решаваща за изхода на битката. Свободата на гръцките градове-държави — оплаквана в толкова много произведения на изкуството — намерила смъртта си в полето край Херонея. След битката Филип поверил на Александър още една задача с огромно символично значение. Телата на загиналите атиняни били кремирани според техните традиции и прахта положена с тържествена церемония в дървени урни, които трябвало да бъдат върнати на близките на жертвите, за да ги погребат достойно. Филип избрал именно Александър да оглави почетната стража, придружаваща урните по пътя до Атина. Именно тогава за пръв и последен път Александър посетил Атина, наричана от учителя на Аристотел — Платон — „крепостта на мъдростта“.
Оттогава нататък Филип се превърнал в неоспорим — или поне без съперници — политически и военен господар на Гърция. Той затвърдил владичеството си, като оставил свой гарнизон в Тива и в още няколко града в централна Гърция, а през 338/7 г. основал Коринтския съюз (както вече изтъкнахме). Филип, като хегемон или водач на Коринтския съюз, сключил редица двустранни съюзи и споразумения с отделните, подчинени нему гръцки градове, като повечето от тях били управлявани от олигарси (малка или дори много малка група от много богати граждани). Съгласно прецедента от Втория Атински морски съюз (378–338 г.), подчинените на Филип гръцки съюзници трябвало да изпратят свои делегати за постоянно заседаващия синедрион или управляващ съвет, чиито функции се свеждали до взимане на решения или по-скоро до потвърждаване на решенията на Филип, определящи политиката на Коринтския съюз. Коринт бил избран като седалище на този съвет заради централното му стратегическо положение на гръцкия полуостров. Но Коринт бил център и на едни от най-известните панелински религиозни празненства — истмийските игри, провеждани през две години. Именно там през 481 г. няколко гръцки градове-държави положили клетва да се съпротивляват докрай на нахлуването, с което ги заплашвал Великият цар на Персия Ксеркс. Първото решение, взето от съюзниците на Филип от този съвет (от името на Коринтския съюз), се отнасяло до планирането на панелински поход срещу Персийската империя, очевидно като възмездие за окачествяваното от гърците като светотатствено нашествие на Ксеркс и за безмилостното опустошаване на Гърция през 480/79 г.
Разбира се, именно Филип бил избран да оглавява замислената от Коринтския съюз наказателна експедиция, при това с абсолютни пълномощия. Обаче в този замисъл никой не предвиждал роля за младия Александър. Въпреки че вече навършил двадесет години, той трябвало да остане на заден план и както в 340 г. да се задоволи с титлата регент на Македония, докато цялата тежест — и съответно цялата слава — по завоюването на Персия оставали само за баща му. Обаче преди Филип да се присъедини към своя авангард, който вече бил изпратил в Мала Азия под командването на Парменион, той бил убит (на четиридесет и шест години). Каквато и да е била мотивацията на цареубиеца, това престъпление било извършено по възможно най-публичния и символично впечатляващ маниер, точно когато Филип бил в разгара на веселието на пира по случай сватбата на дъщеря му Клеопатра в древната церемониална македонска столица Егея (където по традиция погребвали македонските царе).
Много гърци, особено жителите на градове като Тива — които трябвало да търпят наложените им от Филип македонски гарнизони, за да бъдела гарантирана тяхната „свобода и автономия“ — застинали от ужас. Струвало им се, че македонците отново ще се върнат към старите си обичаи — „варварите“ (както гърците от векове наричали македонците) ще се впуснат в нескончаеми и примитивни династични междуособици, а центробежните сили, временно укротени от Филип, ще разкъсат царството. Разбира се, те не включвали в разсъжденията си Александър. Каквато и да е била ролята му в убийството на Филип (ако Александър въобще е бил замесен), то именно той се оказал най-печеливш от тази промяна — първо от това, че въобще се стигнало до убийството на Филип, и второ, че било извършено точно по този показен начин, както и трето: че се случило тъкмо в този момент.
Спечелил след това подкрепата на благородника Антипатър, Александър използвал убийството на баща си като претекст и извинение, за да се отърве от потенциалните съперници за престола и от действителните си политически противници. В подобни дела Александър винаги е бил безмилостно жесток. Македонската армия се вслушала в подканата на Антипатър и провъзгласила Александър за цар. Тогава той незабавно се отправил на поход на юг към Коринт, за да подложи на натиск общогръцките представители от Коринтския съюз да потвърдят позицията му на наследствен хегемон — като наследник на трона на баща си. От това следвало, че именно той трябвало да приеме и поетата от Филип отговорност за оглавяването на вече започналото нахлуване в Персийската империя.
Но преди да поеме начело на войската към Азия, той бил длъжен да се справи с непосредствените заплахи по границите. Също като някои гръцки градове-държави от южните части на полуострова, част от варварските северни съседи на Македония изтълкували убийството на Филип като отдавна очакван сигнал за настъпването на по-щастливи дни за тях, тъй като очаквали отслабване на македонското царство — подобно на времето преди да се установи властта на Филип. Ала те се оказали не по-малко горчиво разочаровани. През 335 г., при един брилянтно замислен, координиран и осъществен военен поход Александър притиснал тракийското племе трибали, като за целта прекосил с войската си високопланинския проход Шипка (2600 м надморска височина). После поел още на север, достигнал до Дунава и се прехвърлил на отсрещния бряг, очевидно възнамерявайки да го превърне в северна граница на Велика Македония. Този поход останал като класическа демонстрация на вниманието, което Александър непрекъснато обръщал на стратегическата необходимост от опазване на тила си, което недвусмислено доказва, че е бил по-мъдър в сравнение с повечето двадесетгодишни хлапаци, за какъвто го представял Демостен. Накрая Александър повел войската си на запад срещу илирите (упорити противници на Филип още от началото на петдесетте години на IV век пр.Хр.), като именно тогава демонстрирал значението, което придавал на моралния фактор като изключително важно условие за извоюване на победата (също като Наполеон).
По това време станал пословичен късметът на Александър в битките. Например Плутарх на младини посветил няколко свои съчинения на тази тема. Но това не бива да се преувеличава, тъй като добрият пълководец до известна степен сам кове бойното си щастие. Въпреки това за Александър наистина бил истински късмет това, че през есента на 335 г., тъкмо когато най-после успял да приключи с умиротворяването на илирите, получил вестта за поредното масово въстание на гърците срещу македонското владичество, като отново начело била Тива. Въстанието всъщност избухнало заради лъжливата вест, че Александър бил убит в сражение далеч на север. Само за две седмици въстаналите гърци наистина преживели двоен шок. Македонската войска обсадила Тива, като начело на нея бил Александър, съвсем жив и напълно здрав, така че разгромените гърци най-после започнали да го приемат абсолютно сериозно. Александър и този път доказал умението с изключително висока скорост да придвижва войската си (само за дванадесет дни македонците изминали към петстотин км), за да се възползва от изненадата — двата фактора, които през епохите до Филип играели сравнително второстепенна роля в конвенционалните гръцки войни.