Parmenion’u, arkadaşlarının süvari komutanlığını, Thessalia’lı süvarileri, diğer müttefikleri ve yük arabalarını da onun emrine vererek Sardeis’e gönderdi; daha sonra da ona Sardeis’ten Phrygia’ya geçmesini emretti. Kendisi de düşman donanmasının buralardan yararlanmasını engellemek amacıyla kıyı şeridini ele geçirmek üzere Lykia ve Pamphylia’ya ilerledi. Güzergahı üzerinde ilkin, yabancı ücretli askerlerin koruduğu güçlü bir yer olan Hyparna’yı bir engelle karşılaşmadan ele geçirdi, zira anlaşmaya varılarak güvenlikleri korunan ücretli askerler burçları terk ettiler. Bunun ardından Lykia’ya girerek anlaşma yoluyla Telmessos’luları da saflarına kattı. Ksanthos Nehri’ni geçtikten sonra da teslim olan Pinara, Ksanthos kenti, Patara ile birlikte 30 kadar küçük kenti ele geçirdi. Bu işleri tamamladığında kışın bastırmış olmasına rağmen, vaktiyle büyük kral tarafından Lykia’ya dahil edilmiş olan, ama şu anda Büyük Phrygia’ya ait bulunan Milyas bölgesine saldırdı. Burada, Aleksandros’u altın bir taçla taçlandırmak ve dostluklarını bildirmek üzere Phaselis’in elçileri geldi. Aleksandros ise, hem Phaselis’lilere hem de Lykia’lılara kentlerini, bu amaç için gönderilmiş olanlara teslim etmelerini emretti. Bunun üzerine hepsi de teslim oldular. Kendisi de kısa bir süre sonra Phaselis’e gelerek Pisidia sınırında kurulmuş ve güçlü bir surla çevrilmiş olan kalelerinden saldırarak tarlada çalışan Phaselis’ler’in ürünlerini yağmaladıklarından yakınılan barbarları, Phaselis’lerin isteği üzerine ele geçirdi.