Геты удерживали берег реки против Александра, имея 4000 человек конницы и 10 000 пехоты. Александр продемонстрировал характерную для него решительность, собрал воедино множество лодок, обычно использовавшихся местными фракийцами для рыбной ловли и грабительских набегов на соседей, и перешел водную преграду ночью с 1500 всадников и 4000 пехотинцами. Столь смелое форсирование реки таким большим количеством воинов совершенно застало гетов врасплох —· они и не представляли себе, что Дунай так легко пересечь. Видя же двигающуюся к ним ровными рядами фалангу, они занервничали. Первый же отчаянный бросок кавалерии обратил их в бегство к городу. Однако тот почти не имел достойных укреплений, и им пришлось оставить его. Взяв с собой столько детей и женщин, сколько могли унести лошади, геты бежали дальше в степи. Александр дал воинам разграбить город, затем приказал снести его до основания и разбить лагерь. Там он принимал посланников от разных племен региона, включая трибалов, которые вскоре затем послали отряды в его армию. Фракийские контингенты немало поспособствовали впоследствии успехам Александра: они составляли до одной пятой численности македонского войска и принимали участие во всех его битвах. Однако пока Александр находился далеко, Фракия бурлила мятежами. В 331/330 гг. в восстании принимал участие Мемнон, военачальник Александра, и одрисийский правитель Севт III. Антипатр переиграл Мемнона и сумел добиться от него выгодных условий на политическом поприще. В итоге в 325 г. Мемнон повел 5000 фракийских конников на соединение с Александром в Азии. В 331-м или в 325 г. Зопирион, губернатор Фракии, и его 30-тысячное войско погибли в походе против гетаев и скифов.
Воинственные племена в равной степени угрожали Македонии и из иллирийского региона, прилегающего к Адриатическому берегу. В качестве одного из приемов в его стратегии, направленной на запугивание и устрашение иллирийцев, Александр без страха вывел войско в открытое поле и заставил солдат упражняться как на плацу, сопровождая сложные перестроения македонским боевым кличем. Блеф оказался вполне успешным, позволив заложить основания для одержанной в конце концов победы. Как бы там ни было, пока Александр нагонял ужас на иллирийские племена и побеждал их, восстание снова вспыхнуло в Греции.
Действия Александра против непокорных племен на севере послужили почвой для слухов о гибели молодого царя — ложных, но намеренно распространяемых. Весной 335 г. фиванцы сбросили македонское иго и осадили гарнизон, поставленный Филиппом в их акрополе после битвы под Херонеей. Затем все те же фиванцы предложили остальным грекам воспользоваться персидским финансированием ради освобождения Греции от настоящего угнетателя — т.е. от Македонии.