ב-335 לפנה"ס, אלכסנדר הוביל מסע נגד שבט הטראקים של הטריבלי בהאמוס מונס, נלחם בהם לאורך הדנובה והכריח אותם להיכנע באי פואצ'ה. זמן קצר לאחר מכן איים המלך האילירי קלייטוס מדרדני לתקוף את מקדוניה, אך אלכסנדר נקט את היוזמה והקיף אותם בפליון (באלבניה המודרנית). כאשר אלכסנדר קיבל את החדשות כי תיבה שוב התקוממה מהליגה של קורינתוס והקיפה את חיל המצב המקדוני בקדמיה, אלכסנדר עזב את החזית האילירית וצעד לתיבה, אשר הוא שם תחת מצור
אני לא יודע. לאחר שפרצו את החומות, כוחותיו של אלכסנדר הרגו 6,000 תבינים, לקחו 30,000 תושבים כאסרי מלחמה, ושרפו את העיר עד היסוד כאזהרה לאחרים, דבר שהוכיח את יעילותו מכיוון שאף מדינה יוונית אחרת מלבד ספרטה לא העזה לאתגר את אלכסנדר לשארית שלטונו.