Alexander tiến quân vào vùng đất của người Agrianians và người Paeonians, tại đây ông nhận được tin báo rằng Clitus, con trai của Bardylis, đã nổi loạn và Glaucias, vua xứ Taulantians, đã theo phe hắn. Họ cũng báo rằng người Autariatians có ý định tấn công ông trên đường hành quân. Do đó, Alexander quyết định lên đường ngay không trì hoãn. Tuy nhiên, Langarus, vua xứ Agrianians - người vốn là bằng hữu công khai của Alexander từ thời vua Philip và từng được Alexander tiếp kiến với tư cách cá nhân - cũng tìm đến ông, dẫn theo những chiến binh tinh nhuệ nhất, được trang bị tốt nhất trong lực lượng cận vệ của mình. Khi biết Alexander đang dò hỏi về người Autariatians và quân số của họ, Langarus bảo rằng chẳng cần phải bận tâm về bọn chúng, vì chúng là bộ lạc ít hiếu chiến nhất trong vùng. Langarus tự nguyện đi càn quét đất đai của chúng, để chúng bận rộn đối phó với họa của chính mình mà không rảnh tay tấn công người khác. Alexander chấp thuận, và Langarus đã tấn công, không chỉ đánh bại mà còn cướp sạch của cải và bắt giữ tù binh từ vùng đất của chúng. Quả nhiên, người Autariatians phải lo đối phó với tai họa của chính mình. Alexander ban thưởng hậu hĩnh cho Langarus bằng những lễ vật mà các vị vua xứ Macedonia coi là quý giá nhất. Ông còn hứa sẽ gả em gái mình là Cyna cho Langarus khi đến Pella. Nhưng tiếc thay, Langarus ngã bệnh và qua đời khi vừa trở về quê nhà.

Sau sự kiện này, Alexander hành quân dọc theo sông Erigon tiến về thành Pelium; vì Clitus đã chiếm giữ thành trì này, vốn là nơi kiên cố nhất trong vùng. Khi đến nơi và đóng trại gần sông Eordaicus, Alexander quyết định sẽ tấn công tường thành vào ngày hôm sau. Tuy nhiên, Clitus đã chiếm cứ các dãy núi bao quanh thành phố, từ trên cao hắn khống chế được cả vùng, lại thêm nơi này rậm rạp bụi rậm. Hắn định phục kích người Macedonia từ mọi phía nếu họ tấn công thành. Lúc đó, Glaucias, vua xứ Taulantians, vẫn chưa hội quân cùng hắn. Dù vậy, Alexander vẫn dẫn quân tiến về phía thành phố. Kẻ địch, sau khi hiến tế ba nam thiếu niên, ba nữ thiếu niên và ba con cừu đực đen, đã xuất quân hòng đón đánh người Macedonia trong một trận giáp lá cà. Nhưng ngay khi vừa chạm trán, chúng hoảng hốt bỏ chạy khỏi các vị trí phòng thủ vốn rất kiên cố của mình, đến nỗi ngay cả vật tế lễ vẫn còn nằm lại trên mặt đất mà chúng cũng bỏ mặc không kịp mang theo.

Ngày hôm đó, ông bao vây chặt chúng trong thành và đóng trại gần chân tường, dự định vây hãm bằng cách xây thành bao quanh; thế nhưng sang ngày hôm sau, Glaucias, vua xứ Taulantians, đã kéo đại quân tới. Lúc này, Alexander đành từ bỏ ý định hạ thành với lực lượng hiện tại, bởi vì rất nhiều quân thiện chiến đã rút vào trong thành ẩn náu, và Glaucias cùng đại quân của hắn sẽ dễ dàng bám riết lấy ông nếu ông tấn công tường thành. Thay vào đó, ông phái Philotas đi thu gom lương thảo cùng với đám thú thồ hàng từ doanh trại và một toán kỵ binh đủ mạnh để hộ tống. Khi biết tin về đội ngũ của Philotas, Glaucias liền kéo quân ra nghênh chiến, chiếm lấy các ngọn núi bao quanh vùng bình nguyên nơi Philotas định lấy lương thực. Ngay khi được tin rằng toán kỵ binh và súc vật thồ hàng của mình sẽ lâm nguy nếu màn đêm ập xuống, Alexander lập tức dẫn theo đội cận vệ, quân cung thủ, quân Agrianians và khoảng bốn trăm kỵ binh, khẩn trương lên đường ứng cứu. Phần quân còn lại, ông để lại gần thành phố để ngăn cản quân địch tràn ra hợp quân với Glaucias (điều chắc chắn chúng sẽ làm nếu toàn bộ quân Macedonia rút đi). Vừa thấy Alexander tiến tới, Glaucias lập tức rút khỏi các ngọn núi, nhờ vậy Philotas và quân của ông đã trở về doanh trại an toàn. Nhưng Clitus và Glaucias vẫn ảo tưởng rằng họ đã bẫy được Alexander vào một thế trận bất lợi; bởi chúng đang chiếm giữ các ngọn núi, nơi từ trên cao có thể khống chế vùng đồng bằng bằng lực lượng kỵ binh đông đảo, quân ném lao, lính bắn đá cùng một số lượng đáng kể bộ binh trang bị nặng. Hơn nữa, những kẻ bị bao vây trong thành cũng đang chực chờ bám đuổi sát nút quân Macedonia nếu họ rút lui. Con đường mà Alexander phải hành quân qua cũng rõ ràng là chật hẹp và rậm rạp, một bên bị dòng sông chặn lối, bên kia là vách núi cheo leo cao vút, đến nỗi ngay cả khi chỉ bốn lính cận vệ đi hàng ngang cũng không đủ chỗ mà đi.