Наступило время, когда Филипп, отец Александра Македонского, решил, что Александр уже достаточно вырос и пора знакомить его с управлением государством. Это соответствовало и той жажде деятельности, которую ощущал в себе рано созревший юноша. Уже в 340 г. до н. э., в шестнадцать лет, пока Филипп ходил походом на Перинф, Александр управлял Македонией. Александру вручили царскую печать. Парменион и Антипатр ушли вместе с Филиппом, и только Евмен, по-видимому, оставался с наследником. Александр использовал такую возможность, чтобы отличиться на военном поприще. В это время восстали непокорные меды, обитавшие в верховьях Стримона (Струмы). Александр подавил восстание, изгнал медов, переименовал их столицу в Александрополь и заселил ее жителями империи.
То, что меды решились на восстание, в значительной мере объясняется географическими условиями их страны, расположенной в среднем течении реки Стримон. На юге страна как бы отгорожена теснинами Сидерокастрона. Двигаясь вверх по течению,. попадаешь в широкую, красивую равнину, отличавшуюся плодородием, как в окружающие ее холмы. Затем путь снова преграждают две скалы, которые даже теперь, при современных возможностях железнодорожного сообщения, можно преодолеть только благодаря тоннелю. За ними снова попадаешь в плодородную область. Эта романтически прекрасная долина тянется справа налево на 80 километров, а ограждают ее крутые горы высотой до 1900 метров. На востоке горы поднимаются до 2900 метров. Склоны гор поросли густым лесом, а на вершинах раскинулись пастбища. Открыта только западная сторона на крайнем юге, куда враг мог проникнуть через русло реки Струмицы. По-видимому, отсюда Александр и начал свое наступление. Главное поселение медов, где впоследствии Александр основал город, находилось, вероятно, в районе слияния рек Струмы и Струмицы, в местности, которая теперь называется Мельник.