Phần lớn thành Aspendus được xây dựng trên một khối đá hiểm trở và cheo leo, ngay dưới chân khối đá này là dòng sông Eurymedon chảy qua. Tuy nhiên, xung quanh khối đá, ở khu vực đất thấp, có rất nhiều nhà cửa của dân cư và được bao bọc bởi một bức tường thành nhỏ. Ngay khi biết tin Alexander đang tiến đến, cư dân nơi đây đã bỏ lại bức tường thành cùng những ngôi nhà ở vùng đất thấp vì cho rằng mình không đủ sức bảo vệ, rồi tất cả cùng tháo chạy lên khối đá. Khi Alexander dẫn quân tới, ông đi qua bức tường thành bị bỏ hoang và cho quân đóng trại tại chính những ngôi nhà mà người dân Aspendus đã để lại. Nhìn thấy chính Alexander đã đến, trái với dự đoán ban đầu của mình, và thấy trại của ông vây kín bốn bề, họ liền cử sứ giả đến cầu khẩn ông lập một thỏa thuận như các điều kiện trước đó. Cân nhắc đến sự kiên cố của nơi này cùng việc bản thân chưa chuẩn bị cho một cuộc vây hãm kéo dài, Alexander đồng ý thỏa thuận với họ, dù các điều kiện không còn như cũ. Ông buộc họ phải giao nộp những nhân vật có tầm ảnh hưởng nhất làm con tin, bàn giao số ngựa mà họ từng cam kết trao trước đây, nộp một trăm talent thay vì năm mươi như trước, tuân phục vị phó vương do ông chỉ định, và nộp thuế hàng năm cho người Macedonia. Hơn nữa, ông còn ra lệnh điều tra về phần đất mà họ bị cáo buộc đã chiếm giữ trái phép dù thuộc quyền sở hữu hợp pháp của các nước láng giềng.

Sau khi đạt được tất cả các nhượng bộ này, ông hành quân tới Perga rồi từ đó lên đường đi Phrygia, lộ trình dẫn ông đi qua thành phố Termessus. Cư dân thành này là người ngoại bang thuộc sắc tộc Pisidia, sống tại một nơi rất cao, dốc đứng ở mọi phía, khiến con đường dẫn đến thành phố vô cùng khó khăn. Một ngọn núi trải dài từ thành phố đến tận con đường rồi đột ngột dừng lại; đối diện với nó là một ngọn núi khác, cũng hiểm trở không kém. Những ngọn núi này tạo thành một kiểu cổng án ngữ trên đường; bất kỳ ai chiếm giữ những điểm cao này, dù chỉ với một toán quân nhỏ, cũng đủ sức khiến việc qua lại trở nên bất khả thi. Lần này, dân Termessus đã đồng loạt kéo ra và chiếm giữ cả hai ngọn núi. Nhìn thấy vậy, Alexander ra lệnh cho quân Macedonia hạ trại ngay tại chỗ trong trang bị sẵn sàng, vì ông đoán rằng khi thấy quân mình cắm trại, dân Termessus sẽ không còn duy trì được đội hình đông đảo nữa, mà phần lớn sẽ rút về thành phố gần đó, chỉ để lại trên núi một nhóm đủ để canh gác. Đúng như ông dự đoán, phần lớn quân địch đã rút lui, chỉ còn lại đội quân canh gác. Lập tức, ông dẫn theo cung thủ, các trung đoàn lính phóng lao và lính bộ binh hạng nhẹ tấn công những kẻ đang chốt giữ đèo. Bị tấn công bằng vũ khí tầm xa, chúng không thể trụ vững mà phải bỏ vị trí. Alexander sau đó vượt qua con đèo và hạ trại gần thành phố.