Sau đó, ngài phái Parmenio tới những cánh cổng khác ngăn cách vùng đất của người Cilicia với người Assyria, nhằm chiếm lấy chúng trước khi quân địch kịp tới và để canh giữ con đèo. Ngài giao cho ông ta quân bộ binh đồng minh, lính đánh thuê người Hy Lạp, những người Thracia dưới quyền chỉ huy của Sitalces, và đội kỵ binh Thessaly. Sau đó, ngài rời Tarsus và trong ngày đầu tiên đã đến thành phố Anchialus. Theo lời đồn, thành phố này do Sardanapalus người Assyria xây dựng; nhìn vào chu vi và nền móng các bức tường thành, có thể thấy rõ ràng đây từng là một đô thị lớn và đạt đến đỉnh cao của quyền lực. Gần bức tường thành Anchialus còn có lăng mộ của Sardanapalus, trên đỉnh mộ đặt bức tượng vị vua này với đôi bàn tay chắp lại như thể đang vỗ vào nhau. Trên đó có khắc một dòng chữ bằng ký tự Assyria, mà người Assyria khẳng định là được viết theo thể thơ. Ý nghĩa của dòng chữ đó là: “Sardanapalus, con trai Anacyndaraxas, đã xây nên Anchialus và Tarsus chỉ trong một ngày; nhưng hỡi người lạ, hãy ăn, hãy uống, và hãy vui chơi, vì tất cả những thứ khác của con người đều chẳng đáng giá bằng điều này!”—đây là một cách ví von như một câu đố, ám chỉ âm thanh rỗng tuếch phát ra khi vỗ tay. Người ta cũng nói rằng từ được dịch là "vui chơi" thực chất là một từ mang nghĩa tục tĩu hơn trong ngôn ngữ Assyria.

Từ Anchialus, Alexander tiến đến Soli, thành phố mà ngài đã cho đồn trú một đội quân, đồng thời phạt cư dân ở đó nộp 200 talent bạc vì họ có khuynh hướng nghiêng về phía người Ba Tư hơn là ngài. Sau đó, với ba trung đoàn bộ binh Macedonia, toàn bộ lực lượng cung thủ và quân Agriania, ngài hành quân chống lại những người Cilicia đang chiếm giữ các vùng núi; chỉ trong vòng bảy ngày, bằng cách dùng vũ lực đánh đuổi một số và thuyết phục số còn lại quy thuận thông qua đàm phán, ngài đã quay trở lại Soli. Tại đây, ngài nhận được tin Ptolemy và Asander đã đánh bại Orontobates, viên tướng Ba Tư đang trấn giữ thành trì Halicarnassus, đồng thời kiểm soát cả Myndus, Caunus, Thera, và Callipolis. Cos và Triopium cũng đã bị khuất phục. Họ viết thư thông báo với ngài rằng Orontobates đã đại bại trong một trận chiến lớn; khoảng 700 lính bộ binh và 50 kỵ binh của hắn đã bị tiêu diệt, và không dưới 1.000 tên bị bắt làm tù binh. Tại Soli, Alexander đã dâng lễ tế thần Asclepius, tổ chức một cuộc diễu hành với toàn bộ quân đội, mở hội thi chạy đuốc, và chủ trì các cuộc thi đấu thể thao cùng âm nhạc. Ngài ban cho người dân Soli quyền được hưởng hiến pháp dân chủ; rồi sau đó hành quân tới Tarsus, đồng thời phái đội kỵ binh dưới quyền Philotas tiến qua bình nguyên Aleian tới sông Pyramus. Bản thân ngài, cùng với bộ binh và đội kỵ binh hoàng gia, tiến tới Magarsus, nơi ngài dâng lễ tế thần Athena Magarsia. Từ đó, ngài hành quân đến Mallus, thực hiện các nghi thức tế lễ dành cho một vị anh hùng để tôn vinh Amphilochus. Ngài cũng bắt giữ những kẻ gây loạn trong dân chúng và nhờ đó dẹp yên tình trạng bất ổn. Ngài miễn khoản cống nạp mà họ vốn phải nộp cho Vua Darius, bởi lẽ cư dân Mallus là một nhóm người định cư từ Argos, và bản thân ngài cũng tự nhận mình xuất thân từ Argos, là hậu duệ của Heracles.