Alexander ở Lycia và Pamphylia.
Một vài binh sĩ người Macedonia phục vụ trong quân đội của Alexander vừa mới kết hôn ngay trước khi ông lên đường thực hiện cuộc viễn chinh. Nghĩ rằng mình không nên đối xử thờ ơ với những người này, ông quyết định cho họ trở về từ Caria để trải qua mùa đông cùng vợ tại quê nhà Macedonia. Ông đặt họ dưới quyền chỉ huy của Ptolemy, con trai Seleucus, một trong những thị vệ hoàng gia, cùng với hai vị tướng là Coenus, con trai Polemocrates, và Meleager, con trai Neoptolemus, bởi chính họ cũng là những tân lang. Ông chỉ thị cho các sĩ quan này rằng khi quay trở lại hội quân cùng ông và dẫn theo những binh sĩ đã được cho về, họ phải chiêu mộ thêm càng nhiều lính bộ binh và kỵ binh từ quê nhà càng tốt. Qua hành động này, Alexander đã chiếm được cảm tình của quân sĩ Macedonia nhiều hơn bất kỳ điều gì khác. Ông cũng phái Cleander, con trai Polemocrates, đi chiêu mộ binh lính ở Peloponnesus, và cử Parmenio đến Sardis, giao cho ông ta quyền chỉ huy một trung đoàn Kỵ binh Bạn hữu, kỵ binh Thessaly cùng các đồng minh Hy Lạp còn lại. Ông ra lệnh cho Parmenio đưa các cỗ xe đến Sardis rồi từ đó tiến vào vùng Phrygia.
Bản thân Alexander tiến quân về hướng Lycia và Pamphylia với mục tiêu chiếm quyền kiểm soát vùng duyên hải, từ đó vô hiệu hóa hạm đội của quân thù. Điểm dừng chân đầu tiên trên lộ trình của ông là Hyparna, một vị trí phòng thủ kiên cố có đồn trú đội lính đánh thuê Hy Lạp; song ông đã chiếm được thành trì này ngay trong đợt tấn công đầu tiên và cho phép người Hy Lạp rời khỏi pháo đài theo một thỏa thuận đình chiến. Sau đó, ông tiến quân vào Lycia và thuyết phục người Telmissus đầu hàng thông qua đàm phán; rồi khi vượt qua sông Xanthus, các thành phố Pinara, Xanthus, Patara cùng khoảng ba mươi thị trấn nhỏ khác cũng đã quy phục ông. Sau khi hoàn thành việc này, dù lúc đó đang là giữa mùa đông khắc nghiệt, ông vẫn tiến quân vào vùng đất mang tên Milyas, một phần thuộc Đại Phrygia, nhưng vào thời điểm ấy lại đang cống nạp cho Lycia theo một thỏa thuận do Đại vương thiết lập. Tại đây, các sứ giả từ Phaselis đã đến cầu hòa, xin kết thân và dâng tặng ông một chiếc vương miện vàng; phần lớn cư dân vùng duyên hải Lycia cũng cử các sứ thần đến đàm phán với mục đích tương tự. Ông ra lệnh cho người Phaselis và người Lycia phải đầu hàng các thành phố của họ cho những người được ông phái đến tiếp quản; và tất cả các thành phố đều đã được trao lại. Không lâu sau đó, chính bản thân ông đã đến Phaselis và giúp cư dân thành phố này chiếm lại một pháo đài kiên cố do người Pisidia xây dựng nhằm khống chế vùng đất. Từ pháo đài này, bọn người man di thường xuất quân quấy phá và gây ra nhiều tổn hại cho những người dân Phaselis đang cày cấy ruộng vườn.
